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Chapter 1 

Introduction 



Higher Dimensional Categories are showing relevant implications in Algebraic 
Topology (classification of homotopy n- types, operads, cobordism), and in 
Algebraic Geometry (Grothedieck's n-stacks, non-abelian cohomology), not 
to mention recent applications in Mathematical Physics (TQFT, higher order 
gauge theory) and Computer Science. 

Nevertheless basic algebraic tools, in order to further develop the theory, 
are far from being established. A step forward towards this direction would 
be having an essential understanding of the notion of exactness for Higher 
Dimensional Categories, and of the limits involved in defining this notion. 



1 . 1 Summary 

In 1970 Ronald Brown published a paper |Bro70j on an uprising area of 
mathematical research: the theory of groupoids. 

According to the category-theorist, a groupoid is a category with all of its 
morphisms invertible w.r.t. composition [ ML981 |Hig05 . In fact the notion 



of groupoid was introduced earlier as a generalization of the notion of group, 
where the binary operation is only partially defined. 

In studying connections with algebraic topology and non-abelian cohomology. 
Brown showed that, given a fibration F of pointed groupoids and its (strict) 
kernel K^: 

it was possible to obtain a 6-term exact sequence 

TTiK, ^ TTiB ^ ^iC ' ^ TToK, ^ TToM ^ TTqC (1.1) 



of groups and pointed sets, where ttq is the functor giving set of isomorphism 
classes of object, and tti the group of endomorphisms of the point. 
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Still, the condition of F being a fibration was motivated by "the analogy 
[. . .] with topological situations" |Bro70] : this influenced the kind of limit 
considered, i.e. a (strict) kernel. 

However it suffices to consider the homotopy kernel instead of the strict 
kernel to remove the need of restricting to fibrations, so that construction 
above still holds for a generic groupoid morphism. 

These ideas developed further in |HKK02l IDKV04) , where the authors gener- 
alized Brown's result to 2-groupoids. The 2-groupoids considered are weakly 
invertible 2-categories. Duskin, Kieboom and Vitale showed in |HKK02] 
that, given a morphism of 2-groupoids G : C ^ D, it is still possible to 
get a 6-term sequence as in (1.1) of (strict) categorical groups and pointed 
groupoids, where vro is the classifying-functor, and vri gives the cat-group of 
endomorphisms of the point. This sequence is exact in a suitable sense (see 
|Vit02] ). Further, since vro o vri = tti o ttq, applying vri and ttq again we get 
two 6-term exact sequences that can be pasted together in a 9-term exact 
sequence, where the left-most three terms are abelian groups, the central 
three are groups and the right-most three are just pointed sets. 



The purpose of this thesis is to extend these results to a n-dimensional 
context. 

The setting is the sesqui-category |Str96| of n-groupoids, strict n-functors 
and lax n-transformations. We consider a notion of n-groupoid equivalent 
to that of |KV91] . i.e. a weakly invertible n-category, but our approach is 
genuinely recursive. 

Being more precise, n-categories and n-functors are given by means of the 
standard enrichment in the category of (n — l)-categories and (n — l)-functors, 
w.r.t its cartesian bi-closed structure. 

Differently, n-transformations considered come in a lax version, being a direct 
generalization of those of jBor94] for 2-categories. In fact a notion of strict 
natural n-transformation is also sketched, but that has shown inadequate in 
developing the theory for all morphisms, and not just for fibrations. 
The lax n-transformations introduced are equivalent to that considered by 
Crans in |Cra95j , yet inductive definition allows to deal with such morphisms 
directly, without the complications of the theory of pasting schemes |Joh89] 
(as in [Cri95]). 

The n-groupoids we consider are n-categories which are locally (n — 1)- 
groupoids and whose 1-cells are equivalences. In this setting we introduce a 
straightforward generalization of ttq (lower "*" stays for pointed): 

vr^"^ : nGpd^ ^ (n - l)Gpd^ 



Further, standard /i-pullbacks |Mat76aj are introduced, together with their 
1- dimensional, i.e. ordinary, universal property. This allows to deal with 
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/t-kernels, and to define a Zoop-functor 



O : nCat nCat, 



0(C) 



•c 



which gives the functor 

7ri"^nGpd,^(n-l)Gpd„ 



with 7ri"^(C) = 7ri"^(J7(C)) 



in). 



To extend the last to a (contra-variant) sesqui-functor, it is necessary to 
consider /7-pullbacks with their 2-dimcnsional universal property, this in- 
volving 3-morphisms between ra-natural transformations, dimension-raising 
horizontal composition of 2-morphisms and the necessary algebra for those. 
To this end, an appropriate notion of sesqui^category has been introduced. 

Finally, we set up a notion of exactness for a triple {K, (p, F) in nGpd^ 

o_ 

and we prove the 

Main Result 

For any natural number n, 

1 . Sesqui-functors tTq"^ and vr^"'' preserve exactness, the last up to reversing 
the directions of 2-morphisms. 

2. Sesqui-functors ir^^ and tt^^^ commute, i.e. 




TT 



(n) ^ (n-l) 



O TT, 







TT, 



{n) ^ in-l) 







O TT 



3. Given a morphism of pointed n-groupoids F : B — C, with /i-kernel IK, 
there exists a canonical morphism A of pointed (n — l)-groupoids, and 
2-morphism 5, such that the sequence below is exact: 
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Applying ttq and tt\" , we get two six-term sequences, exact by (1) 
above. Those can be pasted by (2) above, in a nine-term exact sequence of 
(n — 2)-groupoids (cells to be pasted are dotted in the diagram): 




Iterating the process we finally obtain a 9 • n exact sequence of pointed sets. 
Furthermore, since the sesqui-functors ttq force /i-groups structures, the first 
9 • (n — 1) terms are structured as an exact sequence of groups, abelian up 
to the 9 • (n - 2)*^. 

Similarly, the last-but-one step produces a 9 • (n — 1) term sequence of pointed 
groupoids, 9 • (n — 2) of which are indeed categorical groups |Vit02] . finally 
9 • (n — 3) are commutative. 

Arranging these sequences from top (dimension n) to bottom (dimension 0) 
we unveil the shape of a Ziqquratf^ in which each level is an exact sequence 
of fc-groupoids (A; = 0, . . . , n). In the relations between contiguous levels are 
nested classification properties of n- groupoids and their morphisms, many of 
them are still to be investigated. 



1.2 Further developments 

The sesqui-categorical setting presented here yields a fruitful perspective in 
the study of n-dimensional categorical structures. In fact this is a general 
fact, and it permeates categorical investigations from its very beginning: 

"categories are two steps away from naturality, the concept they 
were designed to formalize. [. . . ] From the very study of the 
established practice of routinely specifying morphisms along with 
each mathematical structure, we were presented, in the 1940's, 
with an extra dimension: morphisms between morphisms. We 
were naturally led by naturality to objects, arrows and 2-cells. 
[St?96] " 



^Ziqquraths (or Ziggurats) were a type of step pyramid temples common to the inhabi- 
tants of ancient Mesopotamia [Sto97l |Opp77| . 
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Moreover the inductive approach permits to deal with a sesqui-categorical 
environment in any dimension, carrying along the constructions while as- 
cending the dimensional ladder. 

Two main points are currently being investigated by the author. 

First, the native sesqui-categorical setting offers the chance to study weak 
structures inductively, reducing most of coherence issues to (inductively 
nested) planar diagrams. This would make possible to describe some lax 
n-dimensional structures more easily in a pure diagrammatic way, in terms 
of cells and of compositions given explicitly. Namely, it would be interesting 
to consider an inductively defined sesqui-categories of n-groupoids with weak 
units, in order to compare it with the special connected 3-dimensional case 
of I JK07) . Similarly for other semi-strict versions, as in |Pao07] . 

Second, an application to abelian chain complexes is announced. In fact, 
most authors prefer globally defined versions of n-categorical structures, as 
it makes the internalization process easier. In this way is usually proved the 
equivalence between cj-categories in Ab (the category of abelian groups) and 
non-negatively graded chain complexes of abelian groups. 
Yet it is possible to deal with this equivalence in our context too. In fact, the 
category of length-n abelian chain complexes is equivalent to the category of 
abelian group objects in nCat ( |Lei04j . Example 1.4.11). More interestingly 
this equivalence extends to homotopies and natural n-transformation. 
Now, abelian group objects in nCat behave well with respect to the h- 
structure of nCat, similarly to what is shown for monoid objects in a similar 
situation by Grandis in [Gra97j . That is the reason why it is worth studying 
in this new setting how the theory extends to. 



1.3 Conventions 

The purpose of this section is to make life easier to the reader, stating the 
notational conventions (and other) adopted. Nevertheless exceptions to these 
conventions are not rare, although always pointed out. 

Doubled capitals as A,]B,C are used for n-categories and n-groupoids, cap- 
itals as F,G,H for their morphisms, lower case Greek letters a,/3,7 for 
their 2-morphism. Finally capital Greek letters as S,A are reserved to 3- 
morphisms. 

Objects of a n-category (n-groupoid) are denoted by lower case Latin letters, 
subscripted by the number "0" . Objects have often the same letter as the 
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big doubled capital denoting the whole structure, using primes (or other 
modifiers) for different objects, e.g. ao,aQ,aQ are objects of A. 

Cells follow a similar convention, where the number represent the dimension 
of the cell, as the 1-cell bi : bo b^ of B. 2-Cells are often represented by 

double arrows (62 : &i ^ b'^ ). As in higher dimension it would not be quite 
practical, for representing a A;-cell we label the arrow itself with the number 
k: bk ■ bk-i —k-^ . 

In order to avoid confusion with the name morphisms (reserved for the 
sorts of the environment sesqui-category) the sorts of our n-categories (n- 
groupoids) are always named cells. 

A major exception to these rules is the Chapter on Sesqui- Categories. Indeed 
it uses its own notational conventions, explained therein. 

Compositions are dealt with different symbols in order to distinguish the (in- 
ternal) compositions of cells from the (external) compositions of morphisms. 

We adopt for cells-composition the empty circle superscripted by a number 
that represents the dimension of the intersection cell. Example: Ch o™ Ck 
means that the h-ceH Ch and the A;-cell are composed along their common 
boundary, that is a m-cell Cm. In this case we will use the terms m-domain 
and m-codomain. Let us point out that superscripted m is often omitted, 
specially when it is 0. 

For the compositions of morphisms we use the filled circle superscripted 
by a number that represents the dimension of the intersection morphisms. 
In the present work we will use only 0-compositions and 1-compositions of 
morphism, hence the symbols and They come with a lower-scripted L 
or R if they are left or right whiskering, respectively. Moreover dimension 
raising 0-composition of 2-morphisms is denoted *. 

All composition-symbols are omitted when clear from the context. 

The compositions of cells morphisms will be written in algebraic order, e.g. 
for ci : Co — > c/g and c'l : c'q Cq we will write ci o'^ c'l : cq — > Cg. The 
other order is considered as evaluation, so parentheses will be used, e.g. for 
F : A ^ B and G : B ^ C we will write G{F{-)) : A ^ C. 
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1.4 Synopsis 

The thesis is organized as follows: 

the rest of the introduction is dedicated to analyze low-dimensional cases, 
that inspired this generalization; 

the second chapter gives the sesqui-categorical-theoretical framework: dif- 
ferent characterizations are compared, finite products and ^-puUbacks are 
introduced with their universal properties; 

strict n-categories are defined in the third chapter, together with their mor- 
phisms (n- functor) and their 2-morphisms (lax n-transformations) ; moreover 
finite products and standard /i-pullbacks are constructed explicitly; 

the fourth chapter introduces n-groupoids, /t-surjective morphisms and equiv- 
alences: these are necessary to formulate a notion of exactness for the 
sesqui-categories of pointed n-groupoids; moreover we extend to them some 
classical result as the adjunction discrete/iso-classes functor, and one point 
suspension; 

in order to deal with 3-morphisms of n-categories, a new framework is de- 
fined in the fifth chapter, namely sesqui^- categories; lax n-modifications are 
introduced thereafter, together with other whiskering and compositions; in 
fact a dimension raising 0-composition of 2-morphisms is given and many 
useful algebraic properties are proved; 

with the machinery developed in the previous ones, the sixth chapter presents 
the main result: the construction of (a Ziqqurath of) exact sequences in any 
lower dimension from a given morphism of n-groupoids; this is achieved in 
few steps, the starting point being a 2-dimensional property of pullbacks 
that /i-puUbacks in nCat are proved to satisfy; 

finally the appendix contains a comparison with the globular approach, the 
groupoid condition and the choice of inverses. 
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1.5 Case study: dimension one 

In this section we recall, for reader's convenience, the construction set up in 
jBroTOj . 



1.5.1 Browns 'result 

Let us suppose we are given a functor 

F : B ^ C 

between two groupoids. 

For every fixed object 6o in 18, F induces a map 

Sti.(6o) : StB(&o) ^ Stc(F6o) 
where StB(6o) = Ufe^eBo ^i(^o, &o)- 

Suppose now that for every 6oi the map Sti?(6o) is surjective. Such F is 
called star- surjective^ or fibration. 

We can consider its (strict) kernel w.r.t. an object b of B: 

K.^^B— (1.2) 

Here the groupoid is just the strict fiber over the object Fb of C, i.e. the 
groupoid with objects 6o of B such that Fbo = Fb, and arrows bi of B such 
that Fbi = Ife. Finally K is the natural inclusion. 

Diagram (1.2) above can be restricted to automorphisms groups over fixed 
objects, thus giving the exact sequence 

1 ^ Ks{b, b) B(6, b) — ^ C{Fb, Fb) 

Proof. Exactness in Ks{b, b) for K injective, in B(5, b) for = F~^{Fb). □ 



Furthermore (1.2) gives also an exact sequence of pointed sets, when we 
apply the isomorphism-classes-functor 

TTo : Gpd Set 

that sends a groupoid in the set of classes of isomorphic objects. 
We obtain the diagram 

TTqIKs 7i-q]B ""°'^> TTqC 

exact in ttoB. 
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Proof. Clearly Im(7roi^) C Ker(7roF). Suppose then 7roF({&o}) = {-^^0} = 
{Fb}, where brackets means iso-class. Then the hom-set C{Fb, Fbo) is 
nonempty, containing an element ci, say. Star-surjectivity in 60 implies that 
there is a an arrow 61 : 60 ^ b' such that F{bi) = ci~^, but this means 
{^0} = {&'}• Since Fb' = Fb the proof is complete. □ 

Finally we define a morphism of pointed sets 

6: C{Fb,Fb) ^vroKs 

in the following way: given the arrow ci : Fb Fb star-surjectivity yields a 
61 : 6 — > 6' such that Fbi = ci. Then we let 5(ci) = {b'}. Clearly this map is 
well defined, since for a different lifting of ci, its codomain is isomorphic to 
6'. Moreover it is obviously pointed by the identity. 

Now the new sequence connected by 5 is everywhere exact 

1 ^ Ks{b, b) ]B(6, b) — ^ C(F6, Fb) vroK, vroB tiqC 

(1.3) 

where the last three terms are pointed sets, the other are groups. 

Proof. It remains to prove the exactness in C(Fb,Fb) and in ttqIKs. 
As for the first, let 61 : 6 — > 6 be given. Then among the liftings of Fbi 
there is 61 itself, hence 6{Fbi) = {b}. Conversely let ci : Fb — > Fb in the 
kernel of 6. This means that for a lifting &i : 6 ^ 6' of ci, {b'} = {b} 
in the fiber, i.e. there is a b'l : b' ^ b such that F(b'i) = Ij,. Then 
F{bi o b[) = F{bi) o F{b[) = F{bi) olf, = F{bi) = ci, with bi o b[ G M{b, b). 
For the second, let a ci : Fb Fb be given. Then 6{c\) = {6'} for a lifting 
61 : 6 ^ 6' of ci. Hence {b'} = {6} in ttqIB. Conversely let {60} in the kernel 
of t^qK. This means {60} = {6} in vroB, i.e. there exists a 61 : 6 ^ &o in B, 
which implies 5{Fbi) = {bo}. □ 

A first attempt in extending this to higher dimensional structures has been 
done by Hardie, Kamps and Kieboom in |HKK02] . where they obtain a 
similar result for fibrations of bigroupoids. 

Nevertheless the necessity to consider only fibrations is not just a limitation 
in the choice of morphisms, but it introduces also serious difficulties in trying 
to further extend the result to n-groupoids. 

On this lines Duskin, Kieboom, and Vitale proposed in |DKV04] the dif- 
ferent setting given by considering homotopy kernels instead of kernels. 
Consequently a new notion of exactness was introduced. 
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1.5.2 Brown's result revisited 

In order to fully understand the generalization of |DKV04j . we start by con- 
sidering the one dimensional construction w.r.t. homotopy kernels instead of 
strict kernels. Notice that here we provide only constructions since proofs 
are consequence of our general result. 

Let us consider a functor 

F : B ^ C 

between two groupoids. We define the /i-fiber over a chosen object Fb of C 

[Fb\ 




where 

• [Fh] is the constant functor; 

• IC is the comma- groupoid with objects the pairs (6o, ci : Fb *- Fb^ ). 

An arrow (6o,ci) {Vq^c'i) is a pair (6i,=) where bi : 6o;^0) and the 
"=" stays for the equality ci = Fbi o c'^; 

• : IC ^ B is the faithful functor defined by 

i^((6o,ci)) =6o, K((6i,=)) =6i; 

• (p : [Fb] KF the natural isomorphism with components 

'P{bo,ci) =ci: Fb^ Fbo. 
Again we can get an exact sequence of groups and pointed sets 



1 ^ K{b, b) B(6, b) — ^ C{Fb, Fb) ttqK ttoM vroC 

(1.4) 

where the connecting map 5 is defined in a natural way 

6{ci : Fb^Fb) = {b,ci) 

Now Brown's result can be seen as a corollary, and this gives a conceptual 

insight about the relation between these two different settings. 

In fact, there exists a fully faithful functor : IC^ ^ K; this is given explicitly 

by letting /b(6o) = {bo, Ipb), indeed it is provided by the universal property 

defining the homotopy kernel as a comparison functor. 

Clearly i^" is a fibration of groupoids if, and only if, for each object 6 of B the 

functor If, is essentially surjective on objects. Then when F is a fibration, 

one can replace b) and ttqK by b) and vroKs, and obtain Brown's 



exact sequence (1.3) from (1.4). 
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1.6 Case study: dimension two 

In |DKV04j the authors prove a similar result for morphisms of 2-groupoids, 
i.e. weakly invertible strict 2-categories, and they claim that it easily extends 
to bi-groupoids. In the present work we will keep close to the first setting in 
order to generalize it to n-groupoids (weakly invertible strict n-categories). 

1.6.1 Homotopy fibers 

Let us suppose we are given a morphism (2-functor) of 2-groupoids 

F : B ^ C 

that is a 2-functor between two 2-categories in which every arrow is an 
equivalence and every 2-cell is an isomorphism. If we fix an object h of B, 
the homotopy fiber F = ¥p^pi) of F over Fb is the following 2-groupoid: 

• objects are pairs {ho, Fbo — ^ Fb )', 

• an arrow {bo,ci) (&o,c'^) is a pair (61,02) as in the diagram below 

bo -b'. 




• a 2-cell (61,02) =^ (6'i,C2) is a pair (62,=) as in the diagram below 




Cl 
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The homotopy fiber comes with a 2-functor that embeds it in B 



K ■ Wp^Fb^^ 



which sends the 2-cell 



(62,=) : (fei,C2) ^ (6'i,C2) : (60, ci) (6o,Ci) 



to 62 : ^1 =^ ^'i- 

1.6.2 2-Exact sequences 

Before going further with our description, we urge to introduce a notion of 
exactness suitable for a 2-dimensional context. 

A notion of 2-exactness has been introduced by Vitale in |Vit02] . in order 
to study some classical exact sequences of abelian groups associated with a 
morphism of commutative unital rings from sequences of pointed groupoids 
and categorical groups. 

We report the definition in the context of pointed groupoids, as for categorical 
groups it applies plainly with no change^ 

Let us consider the 2-category of pointed groupoids Gpd^, where the mor- 
phisms are functors that preserves the base points, 2-morphisms are natural 
isomorphisms whose component at the base point is the identity on the point. 
For a given morphism FM C, we define its /i-kernel as the triple (K, K : 
K ^ ]B,(/3 : [*] =^ KF) ([*] denoting the constant 0-functor) satisfying the 
following universal property 

Universal Property 1.1 (/i-kernels). For any other triple (K' , K' ,ip') there 
exists a unique L : K' ^ K such that K' = LK. 




This universal property defines the (/i-)kernel up to isomorphism. 



^As a guiding analogy, do consider that exactness in the category of groups may be 
defined on the underlying pointed sets. 
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Remark 1.2. Let us notice that last universal property uses only whiskerings 
of morphisms with a 2-morphism, and does not use the full horizontal 
composition of 2-morphisms available in a 2-category. Hence a step forward 
towards a full generalization of Brown's result to weak n-structures can be 
accomplished by developing a theory that deals with these 1.5-universal 
properties (a.k.a. sesgiti-universal, a.k.a. /i-universal) . 

Remark 1.3. In dimension 1, our /i- kernel satisfies also a universal property 
of a bi- limit, and this is indeed a point of view well considered in jDKV04] . 
Nevertheless, last Remark motivate the choice to restrict our attention to 
the /i-limits considered. 

Finally we are able to give the following 
Definition 1.4. A triple {E,ip,F) 



[*] 




A 

in Gpd^ is called exact if the comparison with the 2-kernel is full and 
essentially surjective on objects. 

Let us notice that in the above definition the 2-kernel can be replaced 
by the /i-kernel, since fullness and essential surjectivity are preserved by 
equivalences. 

We leave to the conscious reader the deepening of the theory of such exactness 
for the 2-dimensional context of pointed groupoids and categorical groups, 
w.r.t. cohomology, extensions, chain-complexes, ( |Vit02|, IDKV04| IBV021 

iRoun3i iKvnnl i(x;vn6i iKMvnoi IdRMMvnsi IgHrMI k^drobi ic^dRM] ^. 

1.6.3 Lowering the dimension: first step 

Back to |DKV04j . let us consider a morphism of 2-groupoids F -.M ^ C and 
its homotopy kernel IC — > B. They define indeed an exact sequence in the 
sesqui-category 2Gpd^, but this point of view is not analyzed explicitly in 
jDKV04j . Instead the authors consider the diagram 

K F 

and they apply to that hom-of-the-point functor [— ]i(*, *) : 2Gpd^ Gpd^ 
the classifying functor Ci : 2Gpd^ — > Gpd^. 

The first yields a 2-exact sequence 

iCi(*,*) :^Bi(*,*) ^Ci(*,*) 
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The second assigns to a 2-groupoid, the groupoid with the same set of objects, 
and whose arrows are 2-isomorphism classes of arrows |Ben67j , thus providing 
the 2-exact sequence 

CfK CtF 

cm. — cm = cic 

Moreover it is possible to define a connecting functor 

5 : Ci(*,*) -^CiK 

such that the 6-term sequence obtained this way is everywhere 2-exact. The 
functor 6 is defined as follows: 

• (on objects) given an object ci : * — > * in the domain, 

^(ci) = (*,ci); 

• (on arrows) given an arrow C2 : ci =^ c'l in the domain, 

S{C2) = {{U,C2)}, 

where brackets denote Classes (it is well defined). 



1.6.4 Lowering the dimension: second step 

The 6-term exact sequence 

*) ^ Bi(*, *) ^ Ci(*, *) ciK > cm > CIC 

with obvious transformations is such that the left-most three terms underly 
a strict monoidal structure given by the (former) 0-composition. Moreover, 
since we started with (weakly) invertible strict 2-categories, they are indeed 
categorical groups. 



Now, if we denote by vri the functor Gpd^ Set^ that assigns to a pointed 
groupoid the pointed set of the isomorphism classes of its objects, it is 
possible to show that it preserves exactness, i.e. it sends 2-exact sequences 
of pointed groupoids (categorical groups), to exact-sequences of pointed sets 
(groups). The same can be said of the functor ttq. 

Moreover i:i{Cl{—)) = ■7ro([— ]i(*, *)), hence we get a 9-term exact se- 
quence 



7ri(Ki (*,*)) 



■^i(Bi(*,*)) 



:7ri(Ci(*,*)) 



7ri(CM) = 7ro(Ki(*, *)) — ^ 7ri(Cm) = 7ro(]Bi(*, *)) — ^ 7ri(C£C) = 7ro(Ci(*, *)) 



7ro(CM) 




7ro(C£C) 
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where the three left-most terms are abehan groups, the three central terms 
are groups, the three right-most terms are pointed sets. The reason why 
the three leftmost terms are abelian follows from a general fact of strict 
n-categories for homs over an identity cell (see |Sim98] ). that is another 
variazione on the classical Eckmann-Hilton argument. 



Chapter 2 

Basics on sesqui-categories 



2.1 Sesqui-categories 

The notion of sesqui-category is due to Ross Street (Str96j . The term sesqui 
comes from the latin semis-que, that means (one and) a half. Hence a 
sesqui-category is something in-between a category and a 2-category. More 
precisely 

Definition 2.1. A sesqui-category C is a category [CJ with a lifting of 
the hom-functor to Cat, such that the following diagram of categories and 
functors commutes, obj being the functor that forgets the morphisms: 



Cat (2.1) 




Objects and morphisms of [CJ are also objects and 1-cells of C, while mor- 
phisms of C(A, B) 's (with A and B running in obj([CJ)j are the 2-cells of 
C. 

We first observe that the definition above induces a 2-graph structure on 
C, whose underlying graph underlies the category C. Besides, the functor 
C( — , — ) provides hom-sets of the category [CJ with a category structure, 
whose composition is termed vertical composition (or 1-composition) of 2- 



cells. Finally, condition expressed by diagram (2.1) on the lifting C(— , — ) 
gives a reduced horizontal composition, or whiskering (or 0-composition), 
compatible with 1-cell composition and with the 2-graph structure of C. 

In fact, for A' — A and B — B' in [CJ , the functor 



C{a,b) : C{A,B) 



C{A',B') 
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gives explicitly such a composition: for a 2-cell a : f =^ g : A — ^ B , it 
whiskers the diagram 



A! 



f 



A 



a B 



B' 



to get the 2-cell 




where a • a • 6 is just a concise form for C{a, b){a). 

By functoriality of whiskering, the operation may also be given in a left-and- 
right fashion. In fact it suffices to identify 

a»La = a»a»lB, a 6 = 1a • « • & 

This fact can be made precise, and gives a more tractable definition, by the 
following characterization (see, for example |Gra94| [Ste94j ) : 

Proposition 2.2. Let C be a reflexive 2-graph 



whose underlying graph [C\ = Ci -«^e-^ Cq has a category structure. Then C 

t 

is a ses qui- category precisely when the following conditions hold: 

1. for every pair of objects A, B of Cq, the graph C(j4, B) has a category 
structure, called the hom-category of A,B. 

2. (partial) reduced horizontal compositions are defined, i.e. for every 
A',A,B and B' objects of Cq, composition in [C\ extends to binary 
operations 



•l 

*R 



: [C\{A',A) X C{A,B) ^C{A',B) 

CiA,B) X [C\iB,B') ^CiA,B') , 



(2.2) 
(2.3) 



that satisfy equations below, whenever the composites are defined: 

f 



A" 



A' 



A 



a B 



J^B'^A" 
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(LI) 


1a •La = 


a 


(Rl) 


"•rIb = 


a 


(L2) 


a'a^LOi = 


a' •l (a •l a) 


{R2) 


a bb' = 


{a •r b) •r b' 


(L3) 


a»Llf = 




m 


IfRb = 




(L4) 


a«L(a-/3) = 


{a •l a) ■ {a •l P) 


(i?4) 


{a- (3)»Rb = 


{a.Rb)-{p. 


(Li?5) 


(a •l a) 6 = 


a •l (« •r b) 









In these equations, 1a and 1b are identity 1-cells, while If, !„/ and 1/f, are 
identity 2-cells, and ■ is the (vertical) composition inside the hom-categories. 
Axiom (LR5) will be also called whiskering axiom. 

Proof. Let C be a sesqui-category. The fact that C{A, B) are categories is 
clear from the definition, hence 1 is satisfied. Now, define for chosen A,A',B 
and B' 

-1 •L -2 = 1b)(-2) -1 •R-2 = C{1a, -2)(-i) 

Then for reduced left composition axioms, we have: 
(LI) 

1a 'L a = C(1a, lB){a) = a 
by functoriality w.r.t. units of C(— ,— ). 

(L2) 

(o'a) •La = C{a'a, ls)(a) = C{{a', lB){a, ls))(a) = C{a', ls)(C(a, IbX^)) 

by functoriality w.r.t. composition of C(— , — ). Notice the contravariance on 
the first component. 

(L3) 

a»Llf = C{a, 1b)(1/) = lc(a,is)(/) = !«/ 
by functoriality w.r.t. units of C{a, 1b)- 

(L4) 

a*L {a-l3)=C{a,lB){a-l3)=C{a,lB){a)-C{a,lB){P) = {a*L a) ■ {a*L (3) 
by functoriality w.r.t. composition of C(a, 1b)- 

Analogous proofs hold for (Rl) to (R4). Finally 

(LR5) 

(a a)»Rb = C{1a', b){C{a, ls)(a)) = C((1a', 6)(a, 1b))(«) = C(a, b){a) = 
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= C((a, b)){a) = C{a, 1b'){C{1a, b){a)) =a»L{a b) 

by functoriality w.r.t. composition of C( — , — ). 

Conversely, supposing we are given a reflexive 2-grapli C underlying a category 
[CJ, hom-categories (1) and left /right-compositions satisfying conditions 
above (2). We show C is a sesqui-category. 
To this end we define a functor 

LCJ°P X [CJ -^t^ ^ Cat 

On objects, this is given by condition (1); on arrows, for 

{a,b):{A,B) ^iA',B') 

{i-e. a : A' ^ A and b : B ^ B' ), equation (2.5) helps us to define 

C{a, b) : C{A, B) ^C{A\ B') 

by 

C(a,6)(-) = a»L- 'Rb 
These assignments give indeed functors and are functorial. 

(i) C{a,b) is functor w.r.t. units 

C(a, b){lf) = a»LlfRb = lafb = lc(a,b)(/) 
by (L3) and (R3) 

(a) C{a,b) is functor w.r.t. composition 

C{a, b){a ■ (3) =a»Lia- P)»Rb = ((a •l a) ■ (a /?)) •Rb = 

= {a»La •r b) ■ {a»LP 'r b) = C(a, b){a) ■ C(a, b){(3) 
by (L4) and (R4). 

(Hi) C( — , — ) is functor w.r.t. units 

C{Ia, lB){a) = Ia»lo:»rIb = a 

by (LI) and (Rl). 

(vi) C( — ,— ) is functor w.r.t. composition 

C{a'a, bb'){a) = {a a) a •r {bb') = {{a (a a)) •r b) b' = 

= {a C(a, b){a)) •r b' = C{a', b'){C{a, b){a)) 
by (L2) and (R2). 



That C(— , — ) makes (2.1 ) commute is immediate from its definition. 



□ 
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Notice that reduced horizontal left/right composition will be often denoted 
simply by •, when this does not cause ambiguity. 

2.2 Morphisms of sesqui-categories 

Morphisms between sesqui-categories are termed sesqui-functors. More 
precisely a sesqui-functor JT : C > X> is a 2-graph morphism such that 

• L-^J • L^J ^ \P\ is ^ functor, 

• for every ^, S in Co, 

JP^'-S : C{A,B) ^V{r{A),r{B)) 

are functors component of a natural transformation ^ 

\C\°TP X [CJ (2.4) 



[:fj°!'x[:fj 




Cat 

that lifts m : LCJ(-,-)^(L^J°^'x L^J). \V\{-.-)- 

Remark 2.3. Notice that every functor between categories gives rise to such 
a natural transformation as YS\ for [JTJ . From this point of view, the last 
condition may be re-formulated saying that a sesqui-functor is the lifting of 
a functor between the underlying categories. 

We can translate the definition of sesqui-functor in terms of left/right com- 
positions: 

Proposition 2.4. Let C and V be sesqui-categories, and let 

T -.C 

be a 2-graphs homomorphism, whose underlying graph homomorphism 
is a functor. 

Then is a sesqui-functor precisely when the following conditions hold: 
1. for every pair of objects A, B of Cq, the graph homomorphism 

T^'^ ■ C{A,B) ^V{J^{A),J^{B)) 

is a functor, called the hom-functor at A,B. 
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2. (partial) horizontal reduced compositions are preserved, i.e. for every 
diagram 

in Co, equations below hold: 

(L6) J^{a»La) = J^{a)*LC{a) (i?6) T{a*Rb) = T{a)*RT{b) 

Proof. Let : C ^ P be a sesqui-functor. Then ^ is a fortiori a homo- 

morphism of 2-graphs, underlying a functor Furthermore, for every 

choice of A and B in Co, the !F^'^ are functors too. What remains to prove 
is that T preserves left /right-compositions in the sense of (L6) and (R6), 
and this follows easily from naturality of 5^. In fact, for (L6) 

J^{a»LOi) = .F(C(a, by definition 

= V{J^{a).,!F{lB)){J^{ci)) by naturality 

= 'D(.7^(a), by functoriality 

= ^{a) •l jr(a) by definition 

(R6) from a similar calculation. 




Conversely, suppose we are given two sesqui-categories C and V, together 
with a 2-graph homomorphism T satisfying conditions (1) and (2) above. 

Wc will prove naturality of 5^, i. e. for every A' — — ^ A and B — ^ B' in 
C, the following is a commutative diagram in Cat: 

C{A, B) '^-^ ^ C{A', B') 



B 



ViHA),HB)) - viHA'),HB')) 

That this diagram commutes on objects [i.e. on 1-cclls of C and P) is clear 
from the fact that [JFJ is a functor and that left/right-compositions extend 
1-cell-compositions. Finally, for a 2-cell a as above, 

jr(C(a,6)(a)) = T{a»La»Rb) 

= T{a»La) •RT{h) 
= T{a)*LH(^)»RHb) 

follows from (L6) and (R6). 

□ 
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Remark 2.5. In the following we will need the notion of 2-contravariant 
sesqui-functor. This is simply a sesqui-functor as above, such that the 
functors component J^^'^ are usual contravariant functors. 
Of course, characterization above still holds, mutatis mutanda: e.g. if 

then 

Ha):J^{g)^J^{f):HA)^J^{B). 

2.3 2-Natural transformation of sesqui-functors 

Definition 2.6 (strict sesqui-transformations). Let two parallel sesqui- 
functors 

he given, and let he given a 2-graph transformation IS. : T ^ Q whose 
underlying 1- transformation 

LAJ : L^J ^ L^J 

is a natural transformation of functors. Then A is a (strict) natural trans- 
formation of sesqui-functors when, for every a : f ^ g : A ^ B in C, 



JP-(a) Ab = Aa •l G{a) 

T{A) ^ ^g{A) 




Notice that while vertical composition of (strict) natural transformation of 
sesqui-functors can be easily defined, the same is not true for horizontal com- 
position. Therefore the category SesquiCAT of sesqui-categories, regardless 
of size issues, is indeed a sesqui-category itself. 

The notion of (strict) natural transformation of sesqui-functors is essentially 
of a categorical nature. Namely the "functor" 

[-J : SesquiCAT ^ CAT 

is also a "sesqui-functor" , when we consider the 2-category CAT as a sesqui- 
category. 
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Therefore those are just usual natural transformations that behave nice with 
respect to reduced left and right compositions. For the same reason the 
notions of adjunction and equivalence of sesqui-categories (w.r.t. strict trans- 
formations) are straightforward generalization of their categorical analogues. 

Generalizing sesqui-categories (Chapter |5]) we will need a further notion of 
sesqui-transformation, whose definition follows 

Definition 2.7 (lax sesqui-transformations) . Let two parallel sesqui-functors 

he given, and let he given a 2-graph transformation T : T ^ Q. 

Then a lax natural transformation T : Q ^ Q is given hy the following data: 

• For every ohject A of C, an arrow 

Ta: HA)^g{A) 



naturality w.r.t. 1-cells) For every arrow f : A ^ B of C, a 2-cell 



HA) 



HB) 




Gif) 



• (naturality w.r.t. 2-cells) For every 2-cell a : f ^ g : A ^ B in C, an 

equation 

TA.g{f)^^^^TA.g{g) 



Those data have to satisfy the following functoriality axioms: 
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• For every object A of C 



HA) 




HA) 



■Q{A) 



HA) 




For every composable pair A — B — C in C 



HA) 
Hf) 

•< 

HB) 

HC) 



Ta 



-Vb- 



-G{A) 

g{B) 

g{h) 
■G{C) 



HA) 



^A 



Hfh) 



HC) 



Q{A) 



^g(A) 



Q{A) 



Q{A) 




Q{fh) 



■g{c) 



Remark 2.8. In general, a lax sesqui-transformation is not a natural trans- 
formation of the functors underlying domain and co-domain sesqui-functors. 



2.4 Sesqui-categories and 2-categories 

That a sesqui-category induces a category structure on the underlying graph 
is clear from the very definition of sesqui-categories. 

Hence, the question that naturally arises concerns when a sesqui-category 
is also a 2-catcgory. In fact, given a sesqui-category C, this underlies a 
2-category precisely when, for every diagram of the kind 



k 



the following equation is satisfied: 

(/ •l P) ■ {a •r k) = {a •r h) ■ {g •l P) 



(2.5) 



In this situation, the two composites are denoted a • /?, and termed horizontal 
composition of a and (3. 
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In other terms, it is possible to show that such a composition defines a family 
of functors 

C{A, B) X C{B, C) ^ C{A, C) 

indexed by triples (A, 5, C) of objects of C, satisfying 2-categorical axioms. 
There follows an interchange law for horizontal and vertical composition 
holds: for every four 2-cells a, /3, 7, (5 



(a . 7) . (/3 . 5) = (a . /3) • (7 . 5) 



Even when equation (2.5) does not hold, some pasting operations of 2-cells 



are still available. We show this with an example. 
Consider the diagram: 



/3 

9 



f 

Since intersection between a and f3 is one dimensional, it is unambiguous to 
define the pasting 

= (a . /?) • (a . /) 

In the present work, we will not go any further into this subject. 

2.5 Finite products in a sesqui-category 

In the sesqui-categorical context we will refer to binary products according 
to the following 2-dimensional universal property 

Definition 2.9. Let C be a sesqui-category, A and B two objects of C. A 
product of A and B is a triple {A x B,tta ■ A x B ^ AjTTb A x B ^ B) 
satisfying the following 

Universal property 

For every object Q of C and 2-cells 

a:a^a':Q^A, (3 : b ^ b' : Q ^ B 
there exists a unique 2- cell 

1 ■■ q' : Q ^ Ax B 
with J • TTA = Oi and 7 • ttb = P- 



We will write 7 = {a, (3) 
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The situation may be visualized on the diagram below 




Such a product satisfies also the universal property defining categorical 
products. It suffices to choose a = !„ and P = I5: the unique 7 of the 
property satisfies 7 • tt^ = and 7 • ttb = Hence, taking domains and 
codomains, we get 

qTTA = a, q-KB = b, q'tta = a, q'lTB = b 

This gives 

iq*T^A = Iqtta by axiom (R3) 

= la 

Ig • ttb = IqTTg by axiom (L3) 
= h 

Finally, uniqueness forces 7 = Ig, and in turn, there exists a unique q (= q') 
such that qTTA = a and qiTB = b. 

Definition 2.10. Let C be a sesqui-category. A terminal object is an object 
I of C satisfying the following universal property 

(UP) for every other object X of C, there exists a unique 2-cell 

^■.x^x'-.X^I 

With a calculation similar to that of products, this universal property is 
equivalent to the existence of a unique \x '■ X ^ I, henceforth ^ is indeed 
the identity 2-cell on \x- 

Products and terminals defined this way are determined up to isomorphism. 
Furthermore finite products and canonical isomorphisms are defined as in 
the categorical case. 

2.6 Product interchange rules 

In the previous section we were concerned with properties of products in a 
sesqui-category that specialize in classical (viz. categorical) ones. 
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Now we focus our attention on products of 2-cells. What we recapture is 
the idea of independence of the components of a product, and a sort of 
commutativity that arises. 

Consider the 2-cells a : f ^ g : A ^ B and (3 : h ^ k : C ^ D in & 
sesqui-category C. A 2-ceU 

axp-. fxh^gxk: AxC^BxD 

is uniquely determined by the universal property: a x (3 = {tta • a, ttc • /?)• 
Notice that this induces a kind of commutative horizontal composition of 
2-cells, provided they are on different product-components. 
In fact, we need the following 

Lemma 2.11. For a and (3 as above, 

((Ux/3).(/xl^))-((Uxfc).(axlz))) = iilAxh)»iaxlD))-iilAXp)»igxlD)) 

Proof. By universality of products, they arc both equal to a x /?, because 
they have the same composite with projections. In fact we prove just the 
left side, the right side being analogous. 

((Ux/3) • ifxlo)) ■ ((Uxfc) . (axlo)) .TTD = 
= ((U X /?).(/ X Id) • ttd) ■ (((U X fc) . (a X 1^^)) • ttd) 
= ((l^x/?) • ttd) • ((l^xA;) • (qxId) • ttd) 
= ((Iax/?) • ttd) • ((l^x/c) • ttd) 
= (ttc • /?) • (vTc A:) = TTc • /3 

((U x/3) • (/ X Id)) ■ {{1a xk)*{ax Id)) • ttb = 
= ((U X /?)•(/ X Id) • ttb) • (((U X A;) • (a X l^,)) • ttb) 
= ((Ux/?) •tta/) • ((Uxfc) • (axle) •ttb) 
= (tta/) • ((lAxA;)7rA«Q!) 
= (tta /) • (tta • a) = TTA • a 



□ 
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1a x/c 



AxC 



1a 




AxC 



l^xfe lyiX/3 lAX-h 



AxC 



X ?l 



^ X D 



/ \ 

AxD gxlol axlo |/x1d a X £) 





Ax D 




gxln 




BxD 



AxD 




BxD 



BxD 



gxlo 



9x Id 




/xId 



BxD 
AxC 



SX 



V 



^ B X C 





l^xh 



1a xfc 



AxD 



1b x/c 



/xls 



BxD 
AxC 



AxC 



gxlc axle I /xlc 




Ic 



B X C 



B X C 



Ifjxfc 1bX/3 IfsXh 



1b 




gxic 



X/l 



BxC 



Is x/t 



BxD 



BxD 



Lemma 2.11 allows us to define a horizontal composition of this kind of 
2-cells 

(1a X /?) • (a X Id) = a X /? = (a X Ic) • (Is x /3) 
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and to prove diagram equalities, such as the one above. These kind of 
diagrammatic equations wih be called product interchange rules. 



2.7 /i-Pullbacks 

We introduce here a notion of standard /i-pullback suitable for our purposes. 
This notion has been formalized by Michael Mather in |Mat76b] . for generic 
categories of spaces, with (eventually pointed) topological spaces in mind. It 
has been further generalized to /i-categorie^ by Marco Grandis in |Gra94] . 
We (ab)use the term /i-puUback, instead of that of comma-square because we 
will work mainly in a n-groupoidal context, with 2-morphisms being weakly 
invertible. 



Definition 2.12. Consider the following diagram in a sesqui-category C 



A 



C 



B 



An h-pullback of f and g is a four-tuple {P{f,g),p,q,£) 




where P = P{f,g), that satisfies the following 

Universal Property 

For any other four-tuple {X, m, n, A) as in 



X 



A 



C 



f 



B 



there exists a unique i : X ^ P such that 

1. ip = m 

2. iq = n 

/i-category is a weaker notion than that of a sesqui-category, see |Gra94] . 
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3. 



e = \ 



Lemma 2.13. Universal Property |2.12| defines h-pullbacks up to isomor- 
phisms. 

Proof. Let {P,p,q,£) be a /i-puUback, according to definition above, and let 
(P' ,p' , q' ,e') be another four-tuple satisfying the universal property. Then, 
since the first is a /i-pullback, there exists i : P' ^ P 

£p = p\ iq = q\ ie = e' 
and, since the second is a /i-pullback, there exists £' : P ^ P' 



t p = p, 



i'e' = e 



Now, applying the universal property of the first one to itself, i'i and idp 
satisfy the same equations, and by uniqueness are equal. Similarly applying 
the universal property of the second one to itself, ii' and idp^ satisfy the 
same equations, and by uniqueness they are equal too. Hence i and i' are 
isomorphisms. □ 

Lemma 2.14 (Fullback of /i-projections.). In the sesqui- category C, let be 
given the diagram below, where the left-hand square is commutative and the 
right-hand square e is a h-pullback 




then the composition s»l£ is a h-pullback if, and only if, the left hand square 
is a pullback. 

Proof. We will show that the four-tuple (i?, r, sq, s»ls) satisfies the universal 
property |6.1[ 

Let the four-tuple (X, y, z, ^) be given as in the diagram below 



X 



Y 

A 



f 



D 



C 



Since P is an /i-pullback, there exists a unique i : X ^ P such that 

(i) £p = ye, (ii) Iq = z, {Hi) 1»l s = 
Yet since R\s a pullback, condition {i) is equivalent to: 
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there exists a unique x : X ^ R such that 

(iv) xr = y, (u) xs = 

Substituting, there exists a unique x : X — > i? such that 

[i)' xr (1^) y 

{ay xsq {^) (ii) z 

{my x {s •l xs e (^) £ e (il!) ^ 

□ 

Remark 2.15. This Lemma still holds in a mere /i-category ( |Gra94| Lemma 
2.2.). 



Chapter 3 

Strict n-categories 



We give an inductive definition of the sesqui-category nCat, whose objects 
are (strict and small) n-categories, morphisms are (strict) n-functors and 
2-morphisms are (lax) n-transformations. Furthermore, nCat has sesqui- 
categorical finite products. 

In the next three sections, we recall a standard inductive construction of 
nCat, well known in literature, recalled for instance in |Str87] . This is in 
fact a notion based upon a more general and influential theory of enrichment, 
developed by Gregory Maxwell Kelly (see |Kel05] ) . 

This new perspective arises in the sesqui-categorical structure developed 
thereafter. 

More precisely our notion of lax natural n-transformation generalizes the 
ordinary 2-dimensional version, as recalled for example in |Bor94) . This 
coincides with the inductive definition given in the internal abelian case in 
|Bou90) . Moreover it is equivalent to the global definition given in |Cra95] 
(see Definition 9.1, Lemma 9.2 for a comparison), closely related to that of 
m-fold homotopies of w-groupoids in fBH87' . 

For n = 0, nCat is Set, the sesqui-category of sets and maps with trivial 
(i.e. identity) transformations. Cartesian product provides the required 
sesqui-categorical product. 

For n = 1, the 2-category Cat of categories, functors and natural transfor- 
mations has a underlying sesqui-categorical structure, when we consider only 
reduced horizontal composition of natural transformations with functors. 
Categorical product gives again the required sesqui-categorical product. 
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3.1 nCat: the data 

n-categories 

For given integer > 1, a (strict) n-category C consists of the following data: 

• a set of objects Co; 

• for every pair of objects cq, Cg of Co, a (n — l)category 

Ci(co,Co) 

called hom{n — 1) category over cq and Cq, and sometimes written [co,Cq] in 
order to simplify notation; 

• for every object co of Co, a morphism of (n — l)categories 

(uh) ^Ci(co,co) 

called the 0-identity of cq; 

• for every triple of objects cq, c/q, Cq of Co, a morphism of (n — l)categories 

Ci(co, c'o)(„x^)Ci(c[„ 4) > Ci(co, c'i) 

called -composition, following the dimension-intersection convention. 

Here, ^^x^^ stays for the binary product in (n — l)Cat, while J is the 0-ary 

product in (n— l)Cat. Subscripts will be usually omitted, unless this causes 
confusion. 

All these data must satisfy the following axioms, expressed by commutative 
diagrams in (n — l)Cat: 

• {associativity axiom) for every four-tuple of objects cq, Cq, Cq, Cq" of Cq 

(Ci(co,c[,) X Ci(c'o,c'o')) X Ci(cG',c(,") ^^Ci(co,c'o) x (Ci(c^,c^') x CiK, c'o")) 

°L c' c"^'<^ idxo", I, ,„ 

^0'''0'^0 0' 

Y Y 

Ci(co, cJO x Ci(c'o', c^,") Ci(co, c^,) X Ci(c^„ c^,") 





Ci(co,c'o") 

(3.1) 

where 

a = aCi(co,cJ,),Ci(c^„c[,'),Ci(c[,',c^,") 
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is the usual associator given by universal property of product; 
• {left and right unit axioms) for every pair of objects cq, c'q of Co 



I X Ci(co,c^,) 



■Ci(co,Co) 



■Ci(co,c'o) xl 

idxvP {cq) 



Ci(co,co) X Ci(co,c'o) ^3 ^Ci(co,c'o) ^-^ Ci(co,c'o) x Ci(c'o,c(,) 

(3.2) 

where 

A = Aci(co,cJ,) and p = Pci(co,cJ,) 

are the usual left and right unit isomorphisms given by the universal property 
of the product. 



Morphisms of n-categories 

For a given integer n > 1, and given n-categories C and D, a (strict) n- functor 

F : C >B 

is a pair [Fq, F\) where: 

• Fq : Co ^ Bo is a map; 



• for every pair of objects co, Cg of Co 

Fi^°''=°:Ci(co,c'o)- 
is a morphism of (n — l)categories. 



l(Foco,FoCo) 



These data must satisfy the following axioms, expressed by commutative 
diagrams in (ra — l)Cat: 

• {functoriality w.r.t. composition) for every triple of objects co,c/q,Cq of Cq 



Ci(co,c;,) xCi(c(„c(,') 
i(FoCo,Foc[,) xDi(Foc'o,foc'o') 



•Ci(co,c'o') 

^1 

y{FoCo,Focfi) 



(3.3) 
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{functoriality w.r.t. units) for every triple of object cq of Co 




V(FocoT 



Ci(co,co) 



(FqCcFqCo) 



(3.4) 



2-Morphisms of n-categories 

For a given integer n > 1, and given n- functors F,G : C , a lax 

natural n-transformation 




is a pair a = (oq, ai), where 

• ao : Co ^ ^^^,^[Di(Foco, Goco)]o is a map such that, for every cq in 

Co, ao(co) : i^o(co) ^Go(co) ; 

• {n-naturality) for every pair co, c^j of C, a'^''^° is a 2-morphism of (n— l)Cat, 
as in the diagram below 



Ci(co,c'o) 



[(FoccFqc/o) 



l(GoCo, GoCq) 



aoCQO — 

i(Foco,Goc'o) 



In order to keep notation lighter we will often write instead of ao(co). 
These data must satisfy functoriality axioms expressed by the following 
equations of diagrams in (n — l)Cat: 



• {functoriality w.r.t. composition) for every triple of objects co,c'q,Cq of 
Co, 
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Ci(co,c'o) X Ci(c^,c'o') 



Ci(co,c'o) xDi(Foc(„Foc'o') 

idxa?0''=t'' 




(GoCo,Goc[,) xCi(c'o,c'o') 



Ci(co,c^,) xDi(Goc'o,Goc(,') Di(FoCo, i^oc(,) xCi(c(„c^,') 



Ci(co,c'o) xDi(i?'oc(„Goc'o') 

Y 

!)i(FoCo,Jbc^,) x Di(Foc'o,Goc'o') 



{oLQCQO — )xid 



(— oaoCo)xz^ 

Di(FoCo,Goc'o) xCi(c'o,c(() 

Y 

Bi(J^oCo,Goc'o) X Bi(Goc'o,Goc^,') 



Di(FoCo,Goc^;) 
Ci(co,c'o) xCi(c'o,c'o') 



Ci(co,c(() 



L(FoCo,i^Oc[;) 



l(GoCo, GqCq) 



(3.5) 



I)i(foCo,Goc'o') 



{functoriality w.r.t. units) for every object cq of Co, 



I 

u°{co) 
Cl(co,Co) 

!)i(FoCo,FoCo) <^ Di(GoCo,GoCo) 



[do Co] 



[aoco] 



(3.6) 



-oaoco \^ "ocoo- 

h{FoCo,GoCo) 



l(FoCo,GoCo) 



Remark 3.1. In defining transformations, we used expressions such as — ocKc^ 
or o — to denote composition (n-l)functors. In fact, given a n-category C 
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and a 1-cell ci : cq ^ Cq, it is always possible to define a pair of (n-l)functors 
for every other chosen objects cq of C: 

[- o° ci]co : Ci(co, Co) Ci(co, Cq) 
[ci o° : Ci(co, Co ^ Ci(co, co) 

As a matter of fact, they are just restrictions of 0-composition functors in C. 
The assignment is (mutually) natural in cq. 

In fact, whiskering makes the following diagram commute, for ci : co — > co: 



'i(co,co) 

lO- 

'i(co,co) 



-OCl 



-OCl 



'UCo,Coj 

ClO — 

'l(co,Co) 



A natural n-transformation of n-functors a : F ^ G : C - 
when for every pair of objects cq, Cq of C, a/^' ° is an identity. 



is called strict 



3.2 nCat: the underlying category 

nCat has the underlying category denoted [nCatJ , whose description fol- 
lows. Notice that in this section we will assume n be an integer greater than 1. 



Given n-functors 



G 



their composition F G (or simply FG) is the morphism with 

[F .0 G]o = FoGo 
in Set, and, for every pair of objects cq, Cq of Cq, 

[F G]'^°''^'° = F'^°''^'° (J'^o'^O'-^o'^o 

in (n — l)Cat. 

The pair {\F G]o, [F •'^ G]i) defines indeed a morphism of (n — l)Cat. 
This is clear by pasting the commutative diagrams below, for every triple 
of objects Cq, Cq, c'o of Co- They ensure functoriality w.r.t. composition and 



units of (3.3) and (3.6). 



[Fco,Fc'^] X [Fc'^,Foc'i] 
[G{Fc^),G{Fc'^)] X [G{Fc'^),G{F^c'i)] 



[co,c;,'] 

[Fc^.F^c'^] 



[G(Fco),G(FocE,')] 



"""(co) 




'{G(Fco)) 



I 

[G{Fco),G{Fco)] 
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Furthermore, for every n-category C, an identity functor 

idr 

is defined by the pair ([i(ic]o]) Mc]i])) where 

[idc]o = idco 
in Set, and, for every pair of objects cq, Cq of C 

in (n — l)Cat. 

Notice that ([idclo]) Mc]i]) satisfies trivially functoriality diagrams (3.3) and 



(3.6). 



Proposition 3.2. (small and strict) n-categories and (strict) n-functors 
define a category: [nCatJ 

Proof. Firstly, for every pair C, D of (small) n-categories, 
Hom{C,0) = {n-functors F : C ^ D} 
is a set, since D is small. 

Hence we will show that composition is associative and that identities are 
neutral. 

Concerning associativity, let a composable triple of morphisms be given: 



We want to prove {FG)H = F{GH). 

On objects, let us consider the following equalities in the category Set: 

[{FG)H]o = [FG]oHo = 

= {FoGo)Ho = 

= Fo{GoHo) = 

= Fo[GH]o = [F{GH)]o 

Besides, for every pair of objects cq, Cq of C, (n — l)-associativity implies: 

[iFG)H]l"''° = [^G^]^^o,c[,^G(Fco),G(FcJ,) ^ 



pCoA[Qfj^Fco,Fc'o = [FiGH)]"^"'"'" 
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Turning now to identities, let us consider the situation: 

We want to prove idcF = F = Fido. On objects, 

[idcF\Q = [idcloFo = 

= idcoFo = 
= Fq = FQidjig = 

= Fo[idn]o = [Foidn]o 
and, for every pair of objects cq, c'q of C, neutral (n — l)-identities imply: 

[idcFjf'''^ = [idc]T'"'°F^''''° = 

= ^c?ci(co,cf,)^r°'''° = 

□ 

Proposition 3.3. The category [nCatJ has finite products. 

Proof. We will show that [CatJ has a terminal object and binary products. 
Given n-categories C and B, their (standard) product is defined as follows: 

[C X D]o = Co X Do 

and, for every pair (co,do)) (co,(^o) in [C x D]o, 

[C X D]i ((co, do), (c'o, d'o)) = Ci(co, c'o) x Di(do, d'o) 

Composition is defined by means of universality of products in (n — l)Cat: 
for every triple {co,do), (cqj^q) and (co,(io) in [C x D]o, the dotted arrow in 
the diagram below gives composition: 

[C X Dl{{co,do),{c'o,d',)) X [C x Dl{{c'o,d'o),icld'^)) -'"V [C x D]i((co, do), K, d^,')) 

id 

(Ci(co,c'o) x Bi{do,d'o)) X (Ci (c'o, c'o') x Bi{d'o,d'^)^ 

T 

Y 

(Ci(co,c'o) X Ci (c'o, c'o')) X (Di((io,d[,) x 0^{d'^,d'i)) ^— ^ Ci(co, c(,') x Di(do,dS) 
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where the twist isomorphism r = rci(co,cj,),Di(do,<iJ,),Ci(c;„<),Di(dJ„dJ,') is given 
by products properties in (n — l)Cat. 

Identities are defined in the same way. For every object (cq, do) in C x D, by 
the dotted arrow in the diagram below: 



%°((Co,do)) 



I xl- 



V(co)x»«''(do) 



[CxD]i((co,do),(co,c;o)) 

id 

■Ci(co,co) X Di(rfo,rfo) 



Product projections 



C-^Cxd"^ 



are given respectively by projections 



[nc]o = T^ci 



,C()XDo 



[IIiuJo = vrj 



Cox Do 

Do 



and by the following compositions in (n — l)Cat, for every pair (cq, do) and 



(co.do).(':0''*o' 



[CxD]i((co,do),(c'o,d'o)) 



■Ci(co,c()) , 



Ci(co,c()) xl 



rjj ,(cO''*o).(=0'''o) 

[C X D]i((co,do),K,d'o)) ^ >Bi(do,d[,) 




BiCdcd'o) xl 



It is a matter of repeated use of the universal property of products in 
(n — l)Cat to prove that all these data define a n-category and two n- 
categories morphisms, and that (C x DjIIcIId) is a product in nCat. 



Concerning the terminal n-category, a standard construction follows. A 
terminal I is given by the pair 

(n) 

Wo = {*}, wr = , I J 

(n) (n) " 

with composition x („li) ^ . 
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Classical constructions of categorical limits help in defining n-ary products 
and canonical isomorphisms 



"ABC : (A X B) X C X (B X C) 



1^ A X I 

(") 

1^ I X A 

(n) 



(3.7) 
(3.8) 
(3.9) 



X B) X (C X D) (A X C) X (B X D) (3.10) 

□ 



3.3 nCat: the hom-categories 

In this section we describe, hom-categories nCat(C,D), once n-categories C 
and D are fixed. 



3.3.1 Vertical composition 

Given the diagram: 




one defines a (vertical, or 1-) composition u 9^ a : E =^ G in the following 
way: 

• for every object cq in C, 

[a;a]o(co) = WqCq o° aoco : Ecq ^ Gcq 

• for every pair of objects cq, Cg in C, the diagram below describes 
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i{Gco,Gcq 



h{Eco,Fc'o) 





acQO- 



LUCqO- 



{Eco,Gc'q) 



To prove that these data give indeed a 2-morphism, unit functoriahty (3.6 1 



and composition functoriahty (3.5) equations must hold. 



To this end, chose an object cq of C and consider the fohowing chain of 
diagrams equahties: 

I 

u{co) 



[co,co] 



El 



[Eco,Eco] 



Fi 



[Geo, Geo] 



[Fco,Fco] 



[Eco,Fco] 



[F Co, Geo] 



[Eco, Geo] 



3.3 nCat: the hom- categories 



43 




Concerning composition functoriality, take three objects cq, c'q and Cg in C, 
and consider the following diagram: 
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ia!x(— ocjCq ) 



[co,c;,]x[£;c^,Fc^'] 




{acQO—)xid 



[Fco,Gc[,]x[c{,,c 



' idx(u) I o— ) 



{El {—)oujc'g)xid idx(«CgoGi(— )) ■ 

[Eco,Fc'oHFcCgc'^] 



[co,c'gHEc'^,Gc'^] 



EiXid 



[Eco,Ec'o]x[Ec'o,Gc'^;] 



[Eco,Fc'o]x[c'o,c'^] /(^coo-)xid 
( — oqCq )xj\ 

lEco,Gc'^]xlc'o,c',^] 



idxGi 
[Eco,Gc'a]x[Gc[„Gc[;] 



[Eco,Gc'^ 



.11] ^ o 



After applying the product interchange (see section 2.6) to 2-morphisms 
uj'^'^" and 0^°''^" , the last diagram becomes 
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\Eco,Gc'i] 

By functoriality of 2-morphisms in (n — l)Cat the two sides of the diagram 
get 
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[co,Co]x[co.Col 




[Eco,Gc'i] 



that is exactly [a; a]^°''^° , and this concludes the proof. 
3.3.2 Units 

F 

Given a morphism of n-categories F : C ^ D , it is possible to define the 

unit 2-cell of F, This is denoted idp, with 

[idF]o(co) = idpco '■ Fco ^ Fcq 

and 

^1 

since in the diagram 

Ci{co,c'q) 




Bi(Fco,Fc'o) 

idpco ° ~ and — o idp^'^ are both equal to the identity n — 1-functor over 
]D)i(Fco, Fcq). It is straightforward to see that these give a 2-morphism, 
according to our definition. 

Proposition 3.4. Let us fix n-categories C and D. Morphisms between them 
and 2-morphisms between those form a category, with composition and units 
given above. 
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Proof. We will sometimes denote 1-compositions of 2-morpliisms just by 

juxtaposition. We must prove that composition is associative and units are 
neutral. To this end, we start considering a diagram: 




We want to prove {uja)l3 = uj{aj3). 

For every cq in Co, by associative composition of maps 

[(wa)/3]o(co) = (t^oco ° "oco) ° Poco = ^qcq ° ("oco ° /3oco) = [t^(a/3)]o(co)- 

Furthermore for every pair cq,c'q in Cq, associative vertical composition 
of 2-morphisms of (n — l)-categories gives the following diagram for both 

[{ua)P]T' and [a;(a/3)]^°^° 




[Eco , Ec'o] <^ [Fco , Fc'o] 



[Eco,Fc'o^ 





[Fco,Gc'o, 




[Gco,Gc/o]<^[Hco,Hc'o] 



-o/3co 



[Gco,H(^o] 



[Fco,Hc'o] 



[Eco,Hdo] 



Finally, we will show that aide = a {idp a = a is proved similarly). 



For every cq in Co, by neutral identities of maps 

[aidcjoico) = aoCoidoco = cxqCo; 
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furthermore, for every pair cq, Cq in Co, neutral identities for vertical compo- 
sition of 2-morphisms of (n — l)-categories give: 



[co,Co 





[Gco,Gc'^] 





id 



a-. 



[GccGc'o] 



□ 



3.4 nCat: the sesqui-categorical structure 

In the next sections we will introduce reduced left/right compositions of 
morphisms and 2-morphisms of n-categories, in order to show that nCat has 
a canonical sesqui-categorical structure. Notice that OCat=Set has a trivial 
sesqui-categorical structure (all 2-cells are identities), while lCat=Cat has a 
canonical 2-categorical structure, that inherits a sesqui-categorical structure, 
forgetting horizontal composition of 2-cells. Hence we may well suppose 
n> 1. 



3.4.1 Defining reduced left-composition 

Given the situation 

F 




one defines reduced horizontal composition N 9^ a : NF NG : 
0-composition) in the following way: 

• for every object bo in B, 

[N .0 a]o = ao{N{bo)) : F{N{bo)) ^ G(iV(6o)) 



(or 
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• for every pair of objects 6oi &o of B, the diagram below describes [N a^^'^° 
by means of reduced left composition in (n — l)Cat: 



^,i^o,bo 



[NFh 



[NG]i 



:i(iV6o,iV6'o) 

Fi ^ \ Gi 

Ji(iVF(6o),iVm)) Di(iVG(6o),iVG(6'o)) 

Di(iVF(6o),iVG(6'o)) 
To prove that these data give indeed a 2-morphism, unit and composition 




axioms equations (3.6) (3.5) must hold. 



To this purpose, let us chose first an object 6o of B and consider the following 
chain of diagrams equalities: 




(i) 



\NF] 



u{Nbo) 



[Nbo,Nbo] 
Fi \ Gi 

JV6o,JVbo 



(ii) 



[7Vi^(6o),iVF(6o)] ^= [7VG(5o),iVG(&o)] 



id 



[7VF(&o),iVG(5o)] 



[iVF(6o),AfG(6o)] 



[7VF(6o),iVG(6o)] 



(i) holds by functoriality w.r.t. units (3.4), and {ii) is simply functoriality 
w.r.t units of a (3.6) for the object Nhi^ of C. 

Concerning composition axiom, take three objects 6oi ^^"^ ^^"^ 
consider the following diagram: 
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[60 , X [Nb'^ , Nb'^] [iV6o ,Nb'^]x % , b'^] 



idxFi 



idx(-OQ„^,,) 



idxGi 



FiXid 



[boXMNF{b'o),NF{b'i)] 

[bo, b'o] X [NGib'o),NG{b'^)] [NF{bo),NFib'o)] x %, 6^' 



GiXid 



[NG{bo),NG{b'o)Mb'o,b'i] 



i(ix(Q„^^0-) 

[6o,6;,]x[7VF(5^,),iVG(62)] 
[iV6o,m^,]x[7VF(6[,),iVG(6^;)] 

FiXid 

[NFibo),NFib'o)] X [iVF(6[,), 7VG(6[,')] 



[NFibo),NGib'o)Mb'o^b'^] 

idxNi 

[NF{bo),NG{b',)]x[Nb'„Nb'^ 

idxGi 

[NFibo),NGib',)] X [NGib'o),NGib'^)] 



[NF{bo),NGm 



By product interchange rules (see Lemma 2.11 when one of the components 
is an identity) 2-cens id x ai and ai x id can shde along A'^i x id and id x A^i 
respectively, in order to give: 
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[Nbo,Nb'^]x[Nb'^,Nb'i] 



[Nba,Nb'^]x[Nb'^,Nb'i] 



idxFi 



jdx(-OQ„w,) 



idxGi 



FiXic 



[Nbo,Nb'o]x[NF{b'o),NFib'i)] 

[Nbo, Nb'o] X [NG{b'o),NG{b'^)] [NF{bo), NFib'o)] x [Nb'o, Nb'i 



GiXid 

[NG{bo),NG{b'„)]x[Nb'o,Nb'^ 




[Nbo,Nb'o]x[NF{b',),NG{b'^)] 

FiXid 

[N Fib,), N Fib',)] X [NFib',),NGib'^)] 



[NFibo),NGib',)]x[Nb'o,Nb'^] 

idxGi 

[NFibo),NGib'o)] X [NGib',),NGib'^)] 



[NFibo),NGib'^)] 



now, just apply composition functoriality for a (3.5) and get: 



NixNi 

[Nbo,Nb'o]x[Nb'o,Nb'^ 



[Nbo,Nb'^ 



\NF{b^),NFibl)\ 




[iV6o,Wo'] 
[iV6o,Wo'] 



[iVG(6o),iVG(6'oO] [iVF(&o),iVF(&^;)] ^ [iVG(6o), iVG(6'o')] 



[iVF(6o),iVG(6'o' 



[7VF(6o),iVG(6'o')] 



where the last equality is functoriality of w.r.t. compositions (3.3). And 



this completes the proof that left horizontal composition is well defined. 
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3.4.2 Left-composition axioms 

Given the situation 




in nCat, left-composition defined above satisfies axioms (LI) to (L4) of 



Proposition 2.2 
(LI) 

Idtc a = a 

Proof. Let objects cq, Cq of C be given. It is clear that 
[Idc a] CO (''^^ O/dcCco) = «co 

and also that 

where (1) comes from the definition of identity functors^ and (2) is axiom 
(LI) for (n- l)Cat. 

□ 

(L2) 

MN •^a = M»° {N a) 

Proof. Let objects oq, Oq of A be given. Then 

[MN*^a]ao '1^^' aMiV(ao) = a7V(Mao) [A'-^ajMao [M.O(iV.Oa)] 

Furthermore, 



ao 



[MiV q]" 



„l"o,ao 



(1) 



M- 



where (1) is axiom (L2) for (n — l)Cat. 



□ 
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(L3) 

N idp = id^F 
Proof. Let objects bo,bQ of B be given. Trivially, 

[N»^idF]bo '1?/' [idF]Nbo = [idNF]bo 

and 

[N .° idF]\°'''° .° [idFC°'''''° (±) iVj°''° 



^1 



(2) id 



^bo,b'^^Nbo,Nb', = id^^j.^boM, (1^^) [idNF]i 



where (1) comes from the definition of identity transformation and (2) is 
axiom (L3) in (n — l)Cat. 

□ 

(L4) 

N .0 {a (3) = (N .0 a) {N /?) 

Proof. Let objects bo,bQ of B be given. On objects: 

[A^«°(««V)]6o '1^^' [««'/3]iV6o = aiV6o°/?iV6o [iV.0a]6„o[iV. Vlfeo = [(iV«°«)«^iV.V)]6o 
On homs: 



[iV .° (a .1 Z?)];"'"" (rf^/) .° [a ^"'^^0 

i2) <'''° .° .0 {am, o -)) .1 (0^°'^''° .0 (- o /3f ''O'^^o))) 

(J) (<''° .0 /3f .0 (a^,„ o -)) .1 .0 .0 (- o /jf ^«'^^o)) 

([iV .0 .0 {[N o a]b, o -)) .1 ([iV .0 a];-'" (- o [N )) 

m [{N a) {N P)]\°'''° 

where (1) and (3) hold by definition of vertical composites of 2-morphisms, 
(2) by axiom (L4) in (n - l)Cat. □ 

3.4.3 Defining reduced right-composition 

Given the situation 

F 
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one defines reduced horizontal composition a •'^ L : FL GL : C ^ E (or 
0-composition) in the following way: 

• for every object cq in C, 

[a .0 L]o = L(ao(co)) : L(F(co)) ^ L(G(co)) 

• for every pair of objects cq, Cq of B, the diagram below describes [a •'^ L] 
by means of reduced right composition in {n — l)Cat: 



Ci(co,Co) 



KF(co),F(c'o)) ^ 



Ji(G(6o),G(5^)) 



Ei(FL(co),FL(c^)) 



h(F(co),G(c'o)) 



Ei{GL{co),GL{c'q)) 



L(aco)o- 



Ei(FL(co),GL(c'o)) 

To prove that these data give indeed a 2-morphism, unit and composition 
axioms equations (3.6) (3.5) must hold. 

To this end, chose first an object cq of C and consider the following chain of 
diagrams equalities: 

I 



[co, Co] 
Fi / \ Gi 



[Fco,Fco] ^ [Geo, Geo] 
[-Fco,Gco] 
[FL{co),GL{c„)] 



11' [L(a,o)] <^ 



[F Co, Geo] 
Li 

[F Co, Geo] 



[F CO, Geo] 



where (i) holds by unit functoriality of a (3.6), (ii) by functoriality w.r.t. 
units (3.4) and by axiom (R3) of reduced right composition in the sesqui- 
category (n — l)Cat. 
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Concerning composition axiom, let us take three objects co,Cq and Cq in C, 
and consider the fohowing diagram: 



i(ix(_F(-)oa^//) 



[co,c;)]x[Fc; 



idxLi 




Gc'q] X [Cq, Cq] 



FiXid ' 



idxGi 



[co,c'o]x[FLic[,),GLic'^)] 



[Fco ,Fc'o]x [Fc'o , Gcjf] [Fcq , GcJ,] x [Gc'o , Gc'^] 



[Fco,Gc'i] 



LiXid 



lFL]iXid 

[FL{co),FLic'o)]x 



[FL{co),GL{c{,)]x[c'o,c{^] 

idx[GL]i 



FL{c'^),GL{c'i)] 



[FL{c^),GL{c'^)]x[GL{c'^),GL{c 



[FL{co),GL{c'^)] 

Here, internal dotted construction commutes with external (by product 
properties), hence it can take its place and suggests to apply composition 
functoriality ( |3.5[ ) for a, in order to give 

[co,c'o]x[c'o,c'o'] 

O 

[co,Co] 




[Geo, Geo] 



[FL(eo),GL(e^')] 

and this complete the proof horizontal right composition is well defined. 
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3.4.4 Right-composition axioms 

Given the diagram 

F 

L 




■E 



M 



■F 



in nCat, right-composition defined above satisfies axioms (Rl) to (R4) of 



Proposition 2.2 
(Rl) 

a o Ido = a 

Proof. Let objects cq, c'q of C be given. It is clear that 
[a Idolco Idnioco) = Ocq 

and also that 

[a .° Id«]r'' ^-M^ [/do]f'=-^'=o „co,ci ,0 id^^^^^^ac^^ (J) ar'" 

where (1) comes from the definition of identity functors, and (2) is axiom 
(Rl) for (n- l)Cat. 

□ 

(R2) 

LM = {a L) M 
Proof. Let objects cq, c'q of C be given. Then 

[a.°LM]eo LM{aco) = M{L{ac,)) i^g) M([a.°L]eo) (^f/) [{a*HyM],, 
Furthermore 



CO, Co 



(def) Q, 



co,co n 
1 • 



[LM]{ 



Fco,Gc'g 



(1) 



) .'J Ml 



(<?£/) [(a.°L) Af]'i°'''° 
where (1) is axiom (R2) for (n — l)Cat. 



□ 
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(L3) 

idp L = idpL 
Proof. Let objects cq, Cq of C be given. Trivially, 

[idp L]co = L{[idF\co) Hidpco) ^) «C?FL(c„) 

where (1) holds by definition of identity transformations and (2) from func- 
toriality of L. Furthermore, 

^1 

where (1) comes from the definition of identity transformation and (2) is 
axiom (R3) in (n — l)Cat. 

□ 

(L4) 

Proof. Let objects cq, Cq of C be given. On objects: 

[(a.V)»°i]co (l£/)i([a«V]co) = ^(«coO/3co) = i(aco)o^(/3co) = [{a.^^ L).' {p.' L)],, 
On horns: 

.° (aco o -)) (ar-'^" (- o /3ci))) L^""'"'" 
((/3r''° (aco o -)) .° "'^-^o) .1 ((a^"'-^" (- o .0 "■^^^") 

(-/) .° L]f ■'^^ .° ([a .0 L],„ o -)) .1 {[a .° .° (- o [p L],, )) 

(A) [{a*^ L)*^ iP*^ L)]l°'^'° 

where (1) and (5) hold by definition of vertical composites of 2-morphisms, (2) 
by axiom (R4) in (n — l)Cat, (3) by functoriality of L w.r.t. 0-composition, 
and (4) by axiom (R2) in (n — l)Cat. 

□ 



(de 
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3.4.5 Whisker ing axiom 

Given the situation 




a whiskering operation may be defined if the following equation holds: 
(LR5) 

{N o a) o L = N o {ao L) 

Proof. Let objects bo, 5g of IB be given. Then the following follows immediately 
from definitions 

[{N .0 a) .0 L]h, = L{[N a]b,) = L{amo) = [" L]Nbo = [No{ao L)]^, 
Analogously, consider: 

[{N .0 a) .0 Lf^^'" = [N .0 a]?"'" L^(^''o),GiNb',) 

j^bo,b'o ^0 ^Nbo,Nb'o\ ^0 ^FiNbo),G(Nb'o) 



where everything comes directly from definitions, but (1) that is exactly the 
whiskering in (n — l)Cat. □ 

3.5 Products in nCat 

In order to close the induction on the definition of nCat, all we need is to 
show that it admits finite products, according to the 2-dimensional Universal 



Property 2.9, i.e. to show it admits binary products and terminal objects. 



3.5.1 2-universality of categorical products 



Let two n-categories C and D be given. We know from Proposition 3.3 that 
the underlying category [nCatJ admits a (standard) product of C and D: 



C X D 
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Now suppose we are given two 2-morphisms 

a : A' CxB, (3 : B B' 



According to Universal Property 2.9 what we want to prove is that there 
exists a unique 2-morphism 



such that 



•° He = a, e .° Hd = /?, 



(3.11) 



First let us say that T and T' are determined by 1-dimensional universal 
property: 

T is such that (and univocally determined by) i 3i n tt^ o j 

I 1 • iio = B 

r .0 He = A' 

More explicitly, for every pair of objects xcXg in X, 

Tq{xq) = {Aq{xq),Bq{xq)) 

and 



T" •'^ n = A' 

T' is such that (and univocally determined by) <j g 



[C X D]f '""((Axo, i3xo), (Ax^, Bx'o)) 



Ci(^xo,axo) X D(i?xo,i3xQ) 



Similarly for T: r^(xo) = (^'o(xo), Bo(xo)) and t[ = (A;^-0'^o,b;^'0'^o) 
Then, 6 = {9o,9i) is given by: 

6'o(a;o) = {ao{xo),Po{xo)) 

and 0^°'^o is given by the universal property of products in {n — l)Cat. 
In fact, a suitable 9i would fit in the following diagram: 




ixo,x'Q 



[C X B]i{{Axo, Bxo), {Ax'q, Bx'q)) < ■ [C x D]i((^'xo, 5'xo), (AVq, S'a 




[C X n]i{{Axo, Bxo), {A'x'q, B'x'q)) 
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Spelling out the definitions, this may be written: 



Ci{Axo,Ax'q) X Di(Sxo,Sx'o 

(-°".')x(-°/5.' 




Ci{A'xo,A'x'q) X Bi{B'xo,B'x'q) 



Ci(^xo,^'x'o) X Di(Bxo,5Vo) 
hence we are allowed to define 

and this choice would satisfy the universal property of products. 



Concerning the first of the (3.11 ), for every pair of objects xq, Xq in 



and also 



1 XQ^Xq 



^o,x'q r-rr AAxQ,Bxo),(A'xLB'x'f,) 



where everything comes directly from definitions, but the last equality which 
is given by the universal property defining 0^"'^'^ in (n — l)Cat. The second 
of the (3.11 ) can be proved the same way. 



Xo,Xq 



Moreover, such a is unique. For, if another 

?7:r^T':X^CxD 

is such that 

77 .° He = a, r] Un = P, 

then equations above determine tjq on objects (since a map to a product, 
Co X Do 1 is determined by its projections), hence it is equal to 6*0. On 
the other side, for objects xo,Xq in X, and rji°'^° is given considering its 
composition with projections by universality of the product in (n — l)Cat, 
hence it is equal to 0^°'^o_ 

To conclude this section, we will see that the just defined pair [^Oi^i ' ] is 
indeed a 2-morphism, that is, it obeys units and composition axioms for 
n-transformations. 

To this purpose, let us chose a triple of objects xq, x'q and Xq of X, and let 
us consider the following diagram: 
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[xq, Xq] X [Xq, Xq 



[xo, x'q\ X [Ax'q, A'x^] X [Bx'q, B'xl 
[^xo, Ax'q] X [Bxo, Bx'q] X [Ax[), A'xg] X [Bx'q, B'x'^] 

T 

[Axq, Ax'q] X [Ax'o, A'x'^] X [Bxo, Bx'q] x [Sx'q, 5'x(j'] 




[Axo, A'x'q] X [Sxo, -B'x'o] x [x'^, x'^] 



[^xo, A'x'o] X [Sxo, S'x[,] X [A'x'o, A'x'^] x [B'x[„ B'xJ,'] 

T 

[Axo, A'x'q] X [A'x[), A'x'o'] x [5xo, S'x'q] x [B'x'q, B'x'^] 




[Axo,A'x'^]x[Bxo,B'x'^] 



where 



(^;-.^5i-'2/)(^(„^o-)x(/3,o-)) 



Now, considering only the right branch of the diagram, where A's express 
diagonal morphisms, the following equations hold by product interchange 
properties: 

(^i"'"^" X id) {id X (A;-o.<,5i r (Co x"o ) = 

= ((a5^°'"°,/3j^°'"°) X id) .0 (id X (^;-o.<,si-o,<)) r (^o x»o ) 

= (A X id) (af'''° X X id) {id X A){id x ^;^o'^o x Bi^o'<) r (^o x"o ) 

= (A X A) r (af x x x id) (zd x a;^o.< xidx B'/o'^o){^o x"o ) 

= (A X A) r ((a"°'"° x A;^o.< .o (C^)) x (/3f '^o x ^i^o.-i' .o 



Similarly, the left branch gives: 

(id X 9'^°'''°) ((Ai^o'^o,5i^O'^o X id)) r {^o x"o ) = 

= (A X A) r«° (^(yli^O'^o X '"^o .° (^o)) x (Si^^'^o x /?f '""o .° ("o))) 

Hence the diagram above, being the vertical composite of the two branches, 
may be rewritten applying rule (L4): 
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= (A X A) T .0 [((ai'''''^ X A'i^o,< .0 (Co)) .1 (^Ai^cx'o ^ ^^^o'^o .o (C^^)^ ^ 

X X B'/o'-o .0 (»o)) .1 (Si-°'-o X .0 (»o)))" 

by composition axiom of a and P, and product properties, we get the result: 

= (A X A) r .0 (((^) .0 af'"" ) x ((^o) .« 
= (^o) A (af '""o X ^f'^'o) 



Furthermore, for an object xq, consider the foUowing diagram: 

I 

u{xo) 

[xo,xo\ 



[Axo,A'xo] X [Bxo,B'xo\ 
then, as for the composition axiom. 



u{xo) 



= n(xo)A.O(af'"« x/3f°'"») 

= Au{xo) (ai"'"" X 

= A ((n(xo) ai°'"°) X («(xo) /3r'"°)) 

= ^^(K,],[/3.„]> = ^^[1 



where (*) is given by unit axiom of a and /3. 
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3.6 The standard /i-pullback in nCat 

In this section we give a construction that will be of fundamental importance 
for the development of the theory. The idea is to generalize a classical 
homotopical construction |Mat76b] to n-categories, or better to n-groupoids, 
where homotopical aspects are more than a mere suggestion. 

We start considering the following /i-pullbacks reference diagram. 



Q 



7 



A- 



G 



For n=0, classical pullback in Set is an instance of /i-pullback, with 2- 
morphism £ being an identity. 

In fact the category of sets and maps is (seen as) the 2-trivial sesqui-category 
OCat, and indeed, only condition (1) and (2) survive. Hence, in the next 
sections, we will suppose integer n > been given. 

We exhibit a recursive construction of the standard ft,-pullback satisfying 

Universal Property \2.1^ 

We will give P in the form(Po, P]^'~). 

The set Pq is the following limit in Set (that yields indeed, also the object- 
components of -F, G and e): 



£0 



Qo 







Here Bi is the disjoint union 

]J [Bi(6o,6'o)]o, 
6o,feoeBo 

and s, t are source and target maps of 1-cells. More explicitly, 

Po = {(ao,&i,co) s.t. ao G Ao,co G Co,6i : -Fao ^ Geo G Bi} 
Po((«o,^i,co)) = ao, (5o((ao,&i,co)) = Co, eo((ao, &i, co)) = &i 
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Let us fix two element of Pq: 

PQ = (ao, 61, Co), p'q = (a'o, b[, Cq). 

The hom-(n-l)category Pi(po,Po) granted by the following h-puUback in 
(n- l)Cat: 

qPO'P'o 

Fi(po,Po) ' -Ci(co,c[,) 

^PO'PO Y 

^ 610— 

Y Y 

Ai(ao,a'o) ^ Bi(Fao, Fa[,) — ^Bi(Fao, Gc(,) 

Proposition 3.5. T/ie pair (Po,!"]^' ) yields a n-category. 

In order to prove the statement, we need to show constructions for composi- 
tion and units, and to prove that they satisfies n-category axioms. 

3.6.1 Composition 

Suppose we are given three elements of Pq 

Po = (ao, 61, Co), p'o = (a'o, b[, Cq), Pq = (a'o, 6'/, c'q'). 
One defines 

0° : Pi(po,p()) X Pi(p[),p'o') ^ Pi(po,Po) 

by means of the universal property of puUback in (n — l)Cat. 
In fact, as Pi{po,Pq) is a pullback, we can consider the four-tuple 

(Pi(po,Po) X Pi(po,p[,), X Qf X Q?°'^°, sP'^'Po'Po^ 

where the (n-l)-natural transformation £Po>p'o>Po is the composite shown 
below: 
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PiXid 



idxPi 



QiXid 



K,o]xK'«o] 



idxFi 



idxQi 



\po,p'o]x[Fa'o,Fa'^] 



idx.(-ob'l) 



idxGi 



\po,p'o]x[Gc'o,Gc^] 



idx{b'^o — ) 

[po,p'o]x[Fa'o,Gc'^ 

PiXid 

Y 

[ao,a'o]x[Fa'o,G(/i^] 




[ao,ao] 



[co,c'o]x\p'q,p'^] 

. idxQi 



PiXid 

[ao,ao]xbo>Po] 



Fixid 



[Gco,Gc'o, 



[Fao,Fa'o]x\p'o,p'^ 



GiXid 

xbo.Po] 

{bio — )xid 



( — ob[)xid y 

[J^ao,Gc;,]x[p[„pf;] 

Y 

[Fao,Gc'o]x[c'o,c'^ 

idxGi 



[Fao, Fa'o] x [Fa'o, Gc^] [Fao, Gc'o] x [Gc'q, Gc[(] 



Y 

[co,Co] 



bio- 



[Gco,G^] 



(3.12) 



Dotted outer border is clearly equal to continuous inner border, hence, by 
universal property in (n — l)Cat, there exists a unique 

: Pi(po,p'o) X Pi(p'o,p(,') -PibcpJ)') (3.13) 

such that two squares below commute 

A,iao,a'o) x Ai(a'o, aj,') 5^ Pi(po,p()) x Pi(yo,yo') ^ Ci(co, c'q) x Ci(co,c(,) 



Ai(ao,ao) 



Pi 



'l(co,Co) 

(3.14) 
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and 



Pi(po,Po) X ¥i{p'o,p'^) Pi(po,Po) X Pi(p'o,p'o') 



PO.Po 



i{Fao,Gc'^ 




(3.15) 



(Fao, Gc'oO 



Lemma 3.6. Composition defined above is associative, i.e. the diagram 
below commutes in (n— l)Cat, for every four-tuple {poiP'oiPotP'o) of elements 
ofFo: 



¥i{po,p'q) X Pi(p^,p'o') X ¥i{pIp'^) 

^oxid 



idx^o 



Pi(po,p'o) xPi(yo,p'o") 
-IPi(po,yo") 



Proof. Let us consider the diagrams 



[po,p'o]x[p'o,P'^x[p'^,P^'] 



ixQixQi 



PlXPiXPl 



K 



[ao,a'o]x[a'o,a'^]x[a'^,a'^'] 



\P0,P'^] 
Pi 




(3.16) 

[co,c'o]x[c'o,c^']x[c'o',c'o"; 

H(C) 



where morphism H(A') can be either the composite ("^o xi(i)'^o or {id x 
with A" being A or C. 

The idea of the proof is to use again universal property in (n — l)Cat to get 
unique 

K : Pi(po,Po) X Pi(Po,Po) X Pi(p^;,p'o") ^ Pi(po,Po') 

that coincides with both composites of diagram |3.16[ To this end, it suffices 
to show that the four-tuples 

/ Fi{po,p'o) X Mp'o^Po) X Pi(p'o',p'o") \ 
(Pi X Pi X Pi)(^o xid)\^ 
(Qi X Qi X Qi){^o xidfo 
\ (^o xidfo 
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and 



/ Pl(po,P^,) X Pl(p^,p'o') X Pl(p'o',p'o") \ 
(Pi X Pi X Pi) (id X ^0)^0 

(Qi X Qi X Qi)(idx Co)Co 
{id X ^ofo '^'o" 



are equal. 

First components are identical. 

Equality of second components amounts to the associativity axiom for 0- 
composition in A. 

Equality of third components amounts to the associativity axiom for 0- 
composition in C. 

What remains to prove is equality of fourth components. The starting point 
is the 2-morphism (""o xid) •^'^ o »0£^°'^o ^ where 



e 



PO,Po 



-i .6io[QG]i(-)^[PP]i(-)o?,;" 
This may be visualized as a diagram: 



oxid 



o 

Wp'I 




[Fao,Fa:^ 



[Fco,Gc'^ 

that, applying (3.12) and (3.15) to e^°'^° , equals to 
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idxP-i 



oxid 



QiXid 



idxFi 



idxQi 



[po,p'^]x[Fa'i,Fa'i'] 



idx( — oh'-[') 



idxGi 



[po,K]x[Gc;,',Gc[," 



1 idx{b'^ ( 

[po,p\^]x[Fa'i,Gc'^'] 

Pixid 



FiXid 

[Fao,Fa'i]x[Fa'i,Gc'i'] 



PiXid 



[ao,a;,']xK,p-] 

FiXid [Gcq,GCq 

[Fao,F<]xK,pn 

[Fa^^Gc'i 



[Fao,Gc'i 



GiXid 
x{p'i:P'i'] 

(6io — )xid 

x[p'^,pT. 

idxQi 

X [Cq J Cq"] 



[^^ao,Gc'o']x[Gc^',Gc^,"] 



[Fao,Gc[ 




Now we can apply (3.12) again, and (3.15) to the right-hand side of the 



diagram, to express e^"'^" in terms of and e^°'^°. 
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\po,p'o]x\p'oK]x\Po'P'o] 




Moreover, in order to shift the 2-morphism ° up, we apply product 
interchange rules to the left-hand side. What we get is the diagram: 
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idx(PFi{-)o-) 




\po,p'oWo,p'^]x[Fa'^,Gc'^ 



[Fao,Gc'o]x\p'o,p'^]x\p'^,p'^' 



\po,p'oHFa'o,Gc'i]x\plp'^'] 



{-oQGi{-))xid 



idx{-oQGi{-)) 




—)o—)xid 



\po,p'oHFa'o,Gc'^', 



[Fao,Gc'f;]x\p'^,p'^' 



PFi(-)o- 



-oQC?i(-) 



[Fao,Gc'^' 

The dotted arrow fits the diagram properly, making the two regions commute. 
Hence the whole diagram is perfectly symmetric, and calculations may be 
carried on doing the steps in reverse order, and gain the result. □ 

3.6.2 Units 

As for composition, we get unit morphisms by universal property in (n — 
l)Cat. 

Suppose an element po of Pq is fixed. 



I- 



u(co) 



w(oo) 

Y 

Ai(ao,ao) 



F(-)obi 



•Ci(co,co) 

bioG(-) 

Y 

ii(Fao,Gco) 



The square above commutes, hence it is an identity 2-morphism, over the 
same base defining 6^°'^", and this implies the existence of a unique 
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Lemma 3.7. Units defined above are neutral w.r.t. 0- composition, i.e., for 
every pair pq,p'q, in ¥q, (L) and (i?) commute. 

id X 11 (v^ 'l 



I X Fi{po,p'o) 



(R) 
—id— 



■Pi(Po,Po) 



■Pi(po,Po) xPi(po,yo) 



Proof. We show only the commutativity of (L), the other being similar. 
Hence let us consider the composition 



(3.17) 




[Fao,Gc'o] 

It is easy to see that both sides commute with dotted arrows. In fact 

X{^u{po) X id)Co)Q, (A xCu{po) X id){Qi x Qi)C^o) 

& A(Cn(co) X Qi)f o) 
(iii') Qi 



where (i) holds by (3.14), (ii) by definition of ^u, (Hi) by the unit axiom in 
C. Similarly for the left-hand side. 

If one shows that composition above is equal to the universal property 



of pullbacks implies (L). Now we can reformulate it with the help of (3.12) 
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and 



[PO,Po] 



I X [Po,Po. 



u{po)xid 



[po,Po]x[po,Po] 



[po,Po\x[Fao,Gc^Q 




[Foo,Gco]x[po,f'o] 



PFi(-)o- 



oQGi(-) 



[Fao, Gc'o_ 



where we have somehow abusively replaced the identity 2-morphism on 
the right hand side, with its source (= target) 1-morphism. Hence all the 
right-hand side, being an identity, may be cancelled. Finally, by product 
interchange 



[Po,Po] 



I X [Po,p'o 




u{Fao)o- 

[Fao,Gc'o] 



[PO,Po] 



(1) 




(2) e 



I X [Fao, Gey 

M(-Fao)o- 

[Fao,Gc'o] 



where (1) holds by naturality of A(_-) 
identities in B. 



I X (— ), and (2) by neutral 

□ 
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3.6.3 Projections and e 

So far we proved that the pair P = (PoiIF']~'~) indeed a n-category. In 
order to show it is a part of a pullback four-tuple, we should prove that 



Q = {Qo,Qi'~ 



produced in stating the definitions above, constitute respectively two n- 
categorie morphisms and one 2-morphism. But this has been already proved 
throughout the last sections. In fact, universal definition of 0-composition 
above reveals that this is just the one that makes P, Q and e functorial. 
Similarly, universal definition of 0-units reveals that these are just the ones 
that make P, Q and e functorial. 



3.6.4 Universal property 

The final step in proving that nCat admits /i-pullbacks, is to show that the 



four-tuple (F,P,Q,e) satisfies universal property of /i-PuUbacks {UP 2.12). 
To this aim, let us suppose a n-category X been given, together with mor- 
phisms and 2-morphisms 



M : X 



N : X 



LO : MF =^ NG 



On objects, as Pq is a limit in Set, it suffices to consider the cone over the 
same diagram defining the latter, whose commutativity is a consequence of 
the very definition of lv: 




-Pb \i t \ Go 

Iq Bo 

This yields a unique map Lq : Xq ^ Fq, such that: 

LqPq = Mq, LqQo = Nq, LqEq 



UJQ 



(3.18) 



On homs, let us fix objects xq and x'q in P. By the universal property in 
dimension n — 1, the four-tuple 



(Xi(xo,x^),Mf°'"«,iV,^ 
gives a unique morphism L^"'^" : Xi(xo, Xq 

^1 * ^1 



' ^1 



^i{Lxo, Lx'q) such that 



LI 



Xo,x'g 
^1 



(3.19) 
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Claim: the pair (Lq, ' ) constitutes a n- functor L : X ^ P. 
Proof. The proof is divided in two parts. 

1. Functoriality w.r.t. compositions. 

Let us fix a triple xq, Xq, Xq of objects of X. What we want to prove is the 
diagram below commutes: 



Xi(xo,Xo) X Xi(j;o, Xg) 

LixLi 



¥i{Lxo,Lx'a) X Pi(Lx^,Lx'o') — ^Pi(Lxo,Lx'o') 

Then, let us consider the /i-pullback defining Pi(Lxo, Lxq). If we can show 

that the horizonal composition of both composites above with e^°'^° coincide, 
uniqueness forces (Li xLi)*'^ = o »^Li. Hence, let us follow the chain 
of equalities below: 



[xq, Xq] X [Xq, Xq] 



[xq,Xq] 

Li 

[Lxo,Lx'^] 



(1) 



[XQ, Xq] X [Xq, Xq] 

[xo,Xq] 



[XO, Xg] X [Xq, Xq 



(2) 



[MFxo,NGx'^] 





[xo,x'Q]x[MFx'Q,iVGx'Q'] 

MFi(--)o- 



[MFxo,iVGx^]x[x'Q,x'Q'] 



[MFxo,NGx'^] 



[MFxo,NGx'^ 




(1) holds by the third equation of (3.19), (2) by functoriality w.r.t. compos! 
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tion of w, 



, Xq] X [Xq, Xq] 



idxLi 



LiXid 



(3) 



[xo,x'o]x[Lx'o,Lx'o'] 



[LxcLxg] X [xo,x^'] 



[xo, x^] X [LPFx'q, LQGxl] [LPFxq, LQGx'^] x [x'q, x'q'] 
[MFxo,A^Gx^'] 



here, (3) is a full consequence of equations (3.19 ) and product interchange, 



[xq, Xq] X [Xq, Xq] 
LixLi 

[Lxo, Lx'f^ X [Lx'o, Lx'q] 



[XQ, Xq] X [Xq, Xq] 

LixLi 

[Lxq, Lxq] X [Lxq, La 




[Lxo,-Lx'o'] 



[xo,x'o]x[PFx'o,gGx'o'] 



[PFxo,QGx()]x[x'o,x'o'] 




[MFxo,NGx'^] 



[PFxcQGx'o'] 



(4) is obtained sliding the -Li's up, and functoriality w.r.t. composition of e 
gives (5). 

2. Functoriality w.r.t. units. 

Let us fix an object xq in X. What we want to prove is the diagram below 
commutes: 




'i{Lxo,Lxo) 

We proceed in a similar way. Let us consider the pullback defining Pi(Lxo, Lxq). 
If we show that the horizontal composition of both composites above with 
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^LxQ,Lxo pQjj^gjjjg^ uniqueness forces n(xo) 
follow the chain of equalities below: 



Li = u{Lxq). Hence, let us 



I 



u{xo) 
Li 



I 



u(xo) 

[xo,xo\ 

[LX0,LX0\ (1) / Lxo,Lxo\ (2) 




u{Lxo} 

Y 

[Lxo,Lxo\ 



(3) 




[MFxo , NGxq] [MFxo ,NGxo] [MFxq ,NGxq] 



[MFxo,NGxo 



(1) holds by the third of the (3.19), (2) is just iv, the functoriality of units, 
and since by (3.18), iVxq = ^Lxq: (3) is obtained by e unit functoriality. □ 



Once we have verified that L is a n- functor, equations (3.18) and (3.19) taken 



together are exactly conditions 1., 2. and 3. of Universal Property 2.12 



What is still missing is uniqueness, but this is implied by the proofs. In 
fact let us suppose there is another LX P satisfying universal property. 



Conditions 1., 2. and 3. of (2.12) imply: 



LqQq = No 



LqEq — UJf) 



and 



^xq,x'q pLxQjLxg j^xq,x'q 

fxo,x'Q ^Lxo,Lx'q 

t-xo,x'Q LxcLx'o 
^1 • ^1 



xo,x'„ 



Since Lq and the Li's where determined univocally by Universal Properties 
of limits in Set and of /i-puUbacks in (n — l)Cat, uniqueness of those forces 



L[) — L(] 



and Li 



l; 



Hence we proved the 

Theorem 3.8. The sesqui-category nCat admits h-puUbacks. 
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3.6.5 Fullbacks and /i-puUbacks 

It is possible to recover the usual notion of puUback by means of a similar 
inductive construction: a pullback is a universal triple <Q,P,Q> such that 
PF = QG: 




where Qo is the pullback in Set 



Po 



(pb) 



Go 

I 





and for every pair of objects (ao, cq) and (oq, c!q) of Qoj the following pullback 
in (n — l)Cat 



Qi((ao,co),(ao,Co)) 



l(co,c^) 



{pb) 



Ai(ao,ao) 



In fact this gives an /i- pullback in the trivial (= 2-discrete) sesqui-category 
over the category [nCatJ : the triple < Q,P,Q > such that PF = QG may 
be seen as a four-tuple < Q, P, Q, id : PF =^ QG >, and so on. . . 



Chapter 4 

n-Groupoids and exact 
sequences 

The sesqui- category nCat of strict and small n-categories, defined so far, has 
a naturally arising notion of equivalence that may be defined recursively. This 
gives a notion of n-groupoid, equivalent to that of Kapranov and Voevodsky 
in |KV91) . as a weakly invertible strict n-category (see Appendix |A] for a 
comparison). 

4.1 n-Equivalences 

Definition 4.1. Let n-category morphism F : C — > B he given. 

F is called equivalence of n-categories if it satisfies the following properties: 

n = 

F is an isomorphism in Set. 
n > 

1. F is essentially surjective on objects, i.e. for every object do ofD, there 
exists an object cq of C and a 1-cell 

di : Fcq do such that for every in C, the morphisms 

dio- : Oi{do,d'o) ^Oi{Fco,d'o) 
-odi : Oi{d'o,Fco) ^Oi{d'o,do) 

are equivalences of (n-1) categories. 

2. for every pair co,Cg in C, 

Fi°''o :Ci(co,c'o) ^Di(Fco,Fc'o) 
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is an equivalence of (n-1) categories. 
Prom definition above, one gets the following 

Definition 4.2. A 1-cell ci : cq — > Cq of a n-category C is said to be 
weakly invertible, or simply an equivalence, if, for every object cq of C, the 
morphisms 

cio- : Ci(co,co) ^ Ci(co,co) 
-oci : Ci(co,co) ^ Ci(co,Co) 

are (natural) equivalences of {n — 1) categories. 

4.1.1 Inverses 

When a 1-cell is weakly invertible, then it has indeed left and right (quasi) 
inverses. In fact for ci : cq — >■ Cg, 

ci o - : Ci(co, Co) Ci(co, cq) 

to be an equivalence implies that for the 1-cell Icq ■ co ^ cq there exists a 
pair 

{cl, C2 : ci o cl Ici ), 

similarly for 

- o Cl : Ci(co,co) Ci(co,Co) 
implies there exists a pair 

(4, 4 : 4 oci^^lc'i ). 

4.1.2 Properties 

Lemma 4.3. Let n-functors C >E be given. Then if F and G 

are equivalences, so is F •'^ G. 

Proof. The composite of isomorphisms in Set is trivially an isomorphism. 
Hence we may suppose n > 0. 

1. for every pair cq, Cq, [F •'^ is an equivalence. In fact 

[F 9^ G]'^''^'° = fI°''^'° 9^ Q^'^0,Fc'q 

two component on the right-hand side are indeed equivalences by 
hypothesis, and so is their composites by induction. 
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2. For any object sq of E there exists a pair (do, ei : Gdo — eo). Similarly, 
for any object do in D there is a pair (co,di : -Fcq — ^ do). Hence, for 
given eo, those produce a pair 

(Co, G{Fco)^Gdo^^eo) 

That left and right 0-compositions (in D) with Gdioe\ are equivalences, 
is a statement involving a composition of equivalences of (n-1) categories, 
hence given by induction. In fact, by definition 

- o {Gdi o ei) = (- o Gdi) (- o ei) 

and 

{Gdi o ei) o - = (ei o -) {Gdi o -) 

□ 

Definition 4.4. A 2-morphism of n-categories a : F ^ G : C ^ 1} is an 

equivalence 2-morphism, or n-natural equivalence, if 



n 


= 1 


a 


is a 


n 


> 1 



natural isomorphism. 



1. for any object cq in C, the 1-cell is an equivalence 

2. for any pair of objects cq^c'q in C, the (n-l)transformation aj°'^° is an 
equivalence 2-morphism 

It is not precisely in the aims of this work, nevertheless it is worth mentioning 
the following 

Proposition 4.5. n-categories, n- functors and n-natural equivalences form 
a sesqui-category, denoted nCateq, 

Notice that in nCateg, and a fortiori in nGpd (t.b.d.) equivalences have 
more nice properties, like they are /i-puUback stable, have the 2of3 property 
and so on. 

Definition 4.6. A morphism of n-categories F : C ^ O is called h-surjective 
if 



n = 
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F is a surjective map. 



n > 

1. F is essentially surjective on objects, i.e. 

for every object do of ID), there exists a pair {co,di : Lco^do), with di 
an equivalence, 

2. for every pair of objects co,Cg o/C, the morphism 

Fi'"'"" :Ci(co,c'o)-.Di(Fco,Fc'o) 

is h-surjective. 

Definition 4.7. A morphism of n- categories F : C — > D zs called faithful if 

n = 

F is a injective map. 



n > 



for every pair cq, Cq, the (n-l)functor F^^' " is faithful. 

The notion of /i-surjective is weaker than (implied by) that of equivalence. 
In fact, more is true: 

Proposition 4.8. A morphism of n-categories F : C ^ D is an equivalence 
precisely when it is faithful and h-surjective. 

Proof. When n = this is the characterization of bijective maps as injective 
plus surjective. Hence suppose n > 0. 

Let F be an equivalence. Then F is essentially surjective by definition. More, 
for every ccCg, Fi°''^° is an equivalence in (n — l)Cat, therefore /i-surjective 
by induction. Finally, the last is also faithful by induction, and this concludes 
the first implication. 

Conversely, let F be faithful and /i-surjective. Then it is essentially surjective 
by definition. More, for every cq,c'q, F^^'^^^'s are faithful and /i-surjective, 
and inductive hypothesis implies they are equivalences. □ 

Notice that faithfulness can be reformulated saying that the n-functor is 
surjective on equations. In fact, from the globular point of view, this is 
equivalent to saying that equal n-cells in the image of F come from equal 
n-cells of C. Under this perspective, to be /i-surjective amounts to being 
(weakly) surjective in any dimension, up to n — 1, and last proposition says 
precisely that an equivalence is (weakly) surjective on fc-cell, with < fc < n. 
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Remark 4.9. The notions of /i-surjective morphisms and of equivalences 
reduce to well known ones, when considered in low dimension. In fact, in 
dimension one those are stated explicitly in the definitions as the first step of 
the inductive process. For n = 1 an /i-surjective morphism is a functor which 
is full and essentially surjective on object. Hence the notion of equivalence is 
the usual one. 

Finally we state a useful Lemma, whose proof is part of the proof of Lemma 




Lemma 4.10. Let n-functors C be given. Then if F and 

G are h-surjective, so is F G. 

4.2 n-Groupoids 

Definition 4.11. The definition is inductive on n. 



n = 



A 0-groupoid is a 0-category, i.e. a set. 



n> 

A n-groupoid is a n-category C such that: 

1. every 1-cell of C is an equivalence; 

2. for every pair of objects co,Cq of C the in — 1) category Ci (ccCq) is a 
(n — l)groupoid. 

We denote by nGpd the sub-sesqui-category of nCat generated by n- 
groupoids. 

Proposition 4.12. For every given natural number n, the following is a 
diagram of inclusions: 

nGpdC nCat 




Proof. The case = 1 is well known, hence suppose n > 1. 

The only inclusion to be proved is the one marked (*). To this end, it suffice 

to show that 2- morphisms of n-groupoids are equivalences. But, condition 
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1. of Lemma 4-4 above is automatically satisfied, as n-groupoid's 1-cells are 
always equivalences, condition 2. is given by induction. □ 

Proposition 4.13. nGpd is closed under h-puUbacks. 

Proof. For n = the result holds trivially. Hence let us suppose n > 0. For 
the /i-puUback 

< P,P,Q,e > 



a 1-cell 




Fao 



Geo 



Fai 



b2 



Gci 



Fa'a 



Gc' 



Co) 



induces equivalences because ai, ci and 62 do. Turning to horns, the statement 
is relative to (n — 1) groupoids and holds by induction. □ 

4.3 The sesqui-functor ttq 

Purpose of this section is to introduce the family of sesqui-functors {-K^^^nen* 
that extends the iso-classes functor Gpd Set. 

Definition/Proposition 4.14. For any integer n > 0, there exists a clas- 
sifying sesqui-functor 

4"^ : nGpd ^ (n - l)Gpd 

according to the following inductive definition. 

Moreover, it commutes with finite products and it preserves equivalences. 



n 



: nGpd ^ (n - l)Gpd 

is the functor (= trivial sesqui-functor) Gpd Set that assigns to a 
groupoid C the set |C| of isomorphism classes of objects of C. 
It commutes with finite products: in fact the terminal set {*} is exactly 
the classified terminal groupoid I, and in a product of groupoids C x D, an 
isomorphism (ci, di) is a pair of isomorphisms c\ in C and di in D. 
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Finally, it sends equivalences of category in isomorphism-maps. 



n > 1 



4.3.1 TTo on objects 



Let a n-groupoid C be given. Then, 4"^C = ([4"^C]o, K''^C]i(-, -)), 
where 

• [4"^C]o = Co 

• for every pair co,c'q in [ttq^-'CJo, 

[4")c]i(co,c;,) = 4"-^)(Ci(co,c(,)) 
For a triple of objects cq, Cq, Cq, composition is the dotted arrow below: 



[4'^)c]i(co,c(,)x[7rrC]i(c(„c(,0 

def 



:4")c]i(co,c(,o 



(n-l) 



i(co,c'o))x4"-^)(Ci(c'o,c()0) 

(1) 

(n-l)/ 



def 



7ri"-^^(Ci(co,c())xCi(co,c[,)) 



(n-l) 



^(n-i)(q,) 

For an object cq, unit morphism is the dotted arrow below: 



7r^"-^^(Ci(co,c[;)) 



I 

(n) 



u(co) 



(2) 



4" ^H«(co)) 



- [4")c]i(co,co) 
•7r^""^^(Ci(co,co)) 



Equalities (1) and (2) hold because tTq" commutes with (finite) products 
by induction hypothesis. 

Claim 4.15. The pair ([ttq^'^CJo, [ttq^-'C]^'"), with composition and units as 
defined above, satisfies axioms for a (n-l) category. 

Moreover, tTq^'^C is a {n-l) groupoid. 
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Proof. We have to prove associativity and unit axioms. 

Concerning associativity, let objects cq,Cq,c^,c'q be given. Let us consider 

the following equalities of morphisms 

[4")c]i(co, c'o) X [4")c]i(c(,, c'oO X ri")c](c(5, c(5')l - ri"^C]i(co, 4% 

(id X ''oSd'=0''=0''=o") ,0 noC^co,c'o,c'^' 



where, (1) and (3) hold by functoriality of tTq^''^\ (2) by associativity of 

0-composition in C. 

Turning to left-units, for every pair ccc/g, one has the following equalities of 
morphisms: 

[7rS'^)c]i(c'o,co)^[4")c]i(c(„co) 

A (id X u(co)) 0^0.^^0,00 (rf^^, Tr^^~'^\X) 4""^^ (id X n(co)) 4"~^^(o'=o.co,co) 

11) 7rS''"^^(^ (^^^ X «(co)) o^o.'^o.co) 

(3 4""^^(^'^Ci(c;„co)) 

(3) id (n-l)„ , , . 

— TT^ 'Ci(c;,,co) 

where 1 and 3 hold by functoriality of itq^~^\ (2) by neutrahty of 0-identities 
inC. 

Right units are dealt the same way. 

Finally, in order to show that nl^^^C is a (n — l)groupoid, two facts have to 
be proved: 

1. all 1-cells of ttq^^C are equivalences. 

2. all homs [7rQ"'^C]i(co, cj,) are (n — 2)groupoids. 

The first fact is an easy consequence of the very definition of ttq on composi- 
tions. In fact, let object cq and 1-cell x : cq ^ Cq in vrj^-jC be given. Then 

by definition, — o x = tTq" o x), where x = x if n > 1, or {x}^ = x if 

n= 1. The result follows, for ttq" preserves equivalences. 
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To prove the second statement, let us consider the (n— 2)category [7ro"^C]i(co, Cq). 
This is defined to be 7rQ"'~''^^(Ci(co, Cq)), where Ci(co, Cq) is a (n— l)groupoid. 
For tTq""^'* the result follows by induction. □ 



4.3.2 ttq on morphisms 



Let a n-functor FiC^Ohe given. Then, = ([^''^^lo, 

where 

• for every pair co,Cq in [7ro"^'*C]o 

Claim 4.16. T/ie pair ([7rJ"V]o, [ttJ'^VIj"'") satisfies axioms for [n—1) functors. 

Proof. We have to prove functoriality w.r.t. composition and units. 
Concerning composition, let objects co,c'q,Cq be given. Let us consider the 
following equalities of morphisms 

[7r(")c]i(co,4) X [4")c]i(c'o,c(;) - [7r(")D]i(Fco,Fc;;) 

(1) and (3) are justified by the sesqui-functor tTq" preserving composition, 

(2) is functoriality w.r.t. composition of F. 

Turning to identities, for every cq one has the following equalities of mor- 
phisms 

I^[4%{Fco,Fco) 

(n) 

n(co) .° ri")D]^°'^ (rf^/) 4"-'V(co)) 7rS""'^(^r°''°) 

11) 4""'^(t/(i^co) 



u{Fco) 



where (1) holds for tTq" preserving composition, (2) by functoriality w.r.t. 
units of F. □ 
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4.3.3 The underlying functor 

In order to be a sesqui-functor, ttq must restrict to a functor between the 
underlying categories: 

L4"^J:LnGpdJ^L(n-l)GpdJ 

Claim 4.17. Given the situation 

in nGpd, the assignments given above satisfy 

2. '!T^\idc) = id („) 
Proof. Let us check first number 1. 

[7rS")(F.«G)]o [F.OG]o 

(ffl) FoGo 

where (1) holds by composition of n-functors. 
Moreover, for objects co,c(), 

[7rS")(F G)]f (^^/) vrj"'^([^ 
where (1) holds again by composition of n-functors, and (2) by functoriahty 

c (n-1) 
of TTq ' . 

Now, let us check number 2. 

[7r^"^(zdc)]o = Mc]o 
= idco 

id, (n) 



id (n) 



follows straight from definitions. 
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For objects cq, Cq 



7r(«)(idc)]i' 



CO.Cq _ 



(n-l)/r. , iCOjCqs 

(Ndi °) 



(J_) id _(„-!) 



7r^"-^'(Ci(co,c;,)) 
''^[7r(")C]i(co,ci) 

id („ 



1 



where every equality above comes from definitions, but (1) that holds by 
functoriality of tTq" . □ 

4.3.4 TTo on 2-morphisms 

The action of tTq"^ on 2-morphisms is more sensible to define. Indeed, on 
objects and morphisms we had the object-part of definitions that were mere 
equalities, while the homs were given by induction. Now the situation 
is different, since the object-part of a 2-cell is a map involving also the 
1-cells of codomain n-groupoid. That is the reason why we must analyze 
carefully what happens in low dimension, in order to start induction properly. 



n = 2 



Let us consider ttq : 2Gpd Gpd: 





(in order to simplify notation, for low dimensions we use primes). 



TT 



l/ 



where 



is the equivalence relation on 
^ Di/ ~ the canonic 



Now it is clear that 

the set of 1-cells of B given by iso-2-cells. Call p : 
projection onto the quotient. Then we let 

[TTo'aJo = ao-p 

This is well defined, since equivalence classes in Di respect l-cell's sources and 
targets. Moreover they are compatible with 0-composition, i.e. p{di o d'^) = 
p{di) op(d'i). In fact for every object cq of C, one has 



[4«]o(co) = {ao(co)}~ : Fco = [4^1 (co) ^ [<G]{co) = Geo 



4.3 The sesqui-functor ttq 



89 



Hence if we choose a 1-cell ci : cq ^ c/q, say cl = {ci}^, then tTq sends the 
2-isomorphism a'^''^°{ci) in the equahty 

This proves that Tro'a is a natural isomorphism of groupoids, i.e. a 2- 
morphisms in Gpd. 



n > 2 

More generally, suppose we are given a 2-morphism a:F=^G:C^Din 
nGpd. Then we define -K^P^a as the pair ([7rQ"''a]o, ['^o^^O(]i~), where 

r (") 1 

• Fo «Jo = «o, 

• for every pair of objects cq, Cq of C, 

Claim 4.18. The pair ([7rQ"^a]o, [TTo^^^a]]^ ' ) satisfies axioms for {n—l)transformations. 

Proof. It is well-defined on objects, since n > 2. Moreover, it is well-defined 
also on horns. In fact, given objects cq and c^, consider the diagram: 



[^^"'01°°'°° 

[7r(")c]i(co,c;,) [4")d]i(Gco,Gc'o) 




[7r(")D]i(Fco,Fc^,) — > [4"%]i(Gco,Gc^,) 
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Up and left squares are the definition of tTq"^ on n-functors (w.r.t. hom- 
components), down and right commute by definition of composition in 

7rQ"^(D), and of [ttq^^oJo above. 

And that is all. In fact, coherence w.r.t. composition and units are satisfied be- 
cause their diagrams-equations are tTq of corresponding diagrams-equations 
that hold for a. □ 

For the same reason tTq"^ 

1. is functorial w.r.t. vertical composition and units of 2-morphisms 

2. preserves reduced horizontal composition 
i.e. it is a sesqui-functor. 

Proof. 1. Suppose we are given 

CO : E ^ F -.C a-.F^G-.C^B 

(n) 

in rzGpd. When n > 2, for every object cq in tTq "^C one has 

[7r^"^(u;Q;)]o(co) (1) (u;a)o(co) 
(A) wqCo ° aoco 

(J) [7r(")(c.)]o(co)o[4")(a)]o(co) 

where (1) and (3) hold by definition of tTq""*, and (2) by definition of 
vertical composition. When n = 2 , one has 

[K^^\ua)]o{co) (1) p((wa)o(co)) 

(A) p{looCo o aoCo) 

ffl p(t^oco) o p("oCo) 

(1) [7rS")H]o(co)o[4")(a)]o(co) 

where (1) and (4) hold by definition of t^q^\ (2) by definition of vertical 
composition and (3) for p is compatible with 0-composition. 

Now suppose we are given objects cq, Cq of tTq^^'C. Then one has: 

(A 4""'^ iK'"' 4 K o -]) {ur''' 4 [- o a,, ])) 



ITTq TTq [UJcq O -\) • [TTq UJ^ • TTq [- O 

rA\ /r (n) ^co,c'n in—l)i n 1 /r ('i) icojCq {"-l)r i 

^^^ (T ("■) iCO.Cn TT (") 1 U 1 l' T (") l^OiCo T T (") 1 1\ 
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where (1) and (4) hold by the definition of tTq"^ on 2-morphisms w.r.t. 
horns, (2) by definition of vertical composition, (3) because tTq"^ is a 
sesqui-functor (induction), (5) by definition of tTq^^Hi 0-composition. 
Concerning units, let us consider idp : F ^ F: 

[K^"hdF]o{co) = [idF]o{co) 
= idpco 



= id, („) 



K'F]co 



and also 



2. We prove the statement for reduced left-composition. Suppose 2- 
morphism a as above, and morphism AT : B — ^ C be given. 

When n > 2, for any objects 6o of B, one has 

[7rS")(iV.o a)]o(5o) (i) [iV.i«]o(6o) 

(A) [4")a]o(iV(6o)) 

where (1), (3) and (4) hold by definition of tTq^^ (2) and (5) by definition 
of reduced left-composition. 

Moreover, let us choose two objects bo and 6q in B. Then one has 



i3 4"-^)(<''».iaf''"^''») 

where (1) and (4) hold by definition of ttq^^ (2) by definition of reduced 
left-composition and (3) by induction hypothesis. 

When n = 2 the calculation can be carried on similarly, as we did for 
vertical composites above. 
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Finally, concerning reduced right-composition, the proof is similar, as 
the definition. 

□ 

4.3.5 TTo commutes with (finite) products 

(n) 

We will show that ttq preserves binary products and the terminal object. 
Proposition 4.19. Let C and D be n-groupoids. Then 
1. 7rS''^(CxD) = 7rS"^Cx4"^D 



4"' (a) 

Proof. 1. Consider the following equalities: 



I 

(n-l) 



TT, 



(n), 



X D)]o (1) 7rS"-')([C X D]o) 
(J} 4""'^(CoxDo) 



(±) [4")c]o X [7rS")D]o 
Moreover, let objects (co,(io) and (co,(io) of C x D be given. Then 



4")(CxD)] 



(co,<io),(cQ,(ig) 



(1) 4"-') ([CxD]f°'''°^'('°''^°)) 



"0 

(4) [tt. 



In both cases, (1) and (4) follow from the definition of tTq""*, (2) holds 
by definition of products and (3) by induction. 

2. Consider the following equalities: 



(<!,) 



- L(n). 
(2} {*} 

(3) 



.("-1). 



(4) 



K' (<i.,): 
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where (1) and (4) hold by definition of tTq^\ (2) and (3) hold by 
definition of terminal n-category. 



(n) 



((I 



(1) TT, 



(n-1) 



(£) vr, 



(3) I 
— (n-2) 



(4) 



I 



where (1) and (4) follow from the definition of vrQ"^ (2) holds by 
definition of terminal n-category and (3) by induction. 

□ 



4.3.6 TTo preserves equivalences 

Proposition 4.20. Let F : C ^H) be an equivalence of n-groupoids. Then 
tTq^^ F : ttq^^C — > tTq^^Hi is an equivalence of (n-l)-groupoids. 

Proof. If n = 1, then F is an equivalence of categories, then ttqF is clearly 
an isomorphism. Hence we may well suppose n > 1. 

1. Let objects co,c() of C be given. Then, by definition, [ttq''^ F]'^'''^° = 
^(n-i)^^co,co^ This is an equivalences of (n-2)groupoids, since F^°''^° 

is an equivalence of (n-l)groupoids and tTq""''^^ preserves equivalences 
by induction. 

(n) 

2. Let an object do of tTq 'J} be given. This is indeed an object of B, hence 
there exists a pair 

(co,(ii : Fcq do) 
with di being an equivalence in D. 

Now, Co is also an object of 7rQ"''C, and di (eventually {di}^ if n = 2) 
is a 1-cell (hence an equivalence) of the (n-1) groupoid tTq"'*©. 

□ 



4.3.7 A remark on ttq 

By the 
functor 



(n) 

By the discussion in the previous section, tTq is clearly extendible to a 



[nCatJ [(n - l)CatJ 

on underlying categories. Difficulties arise when we try to extend it further 
to a sesqui-functor. In fact, even for n = 1 our definition fails, since a 
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natural transformation a : F =^ G : C — > B does not imply that the maps 
ttqF ^ ttqG : ttqC ttoO are equal. This is the case when a is a natural 
isomorphism, i.e. for every cq in C, ctco is an isomorphism. 
This case may be generahzed in order to get a sesqui-functor on n-categories 
that remove the obstruction by considering only n-natural equivalences: 

tTq"^ : nCateq {n — l)Categ 

This gives a chance to develop the theory in a more general case. 
On the other hand, if one wants to keep into account all n-transformations, 
one direction can be to consider a generalization of connected- components 
functor, rather then iso-classes functor. At the moment, we have not explored 
this perspective since it seems to give rise to a completely different theory, 
not consistent with low-dimensional problems we aim to generalize. 
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4.4 The discretizer 

Purpose of this section is to introduce the family of sesqui-functors {D^'^^neN 
that extends the discrete-groupoid functor Set — ^ Gpd. 

Definition/Proposition 4.21. For any integer n > 0, there exists a n- 
discrete sesqui-functor 

L>(") : (n - l)Gpd ^ nGpd 

according to the following recursive definition. 

Moreover it commutes with finite products and it preserves equivalences 



n= 1 



: Set ^ Gpd 

is the functor (= trivial sesqui-functor) that assigns to a set C the discrete 
groupoid D{C), i.e. with objects the elements of C and only identity arrows. 



n> 1 



4.4.1 on objects and morphisms 

Let a (n- l)-groupoid C be given. Then D(")C = {[D^''^C]o, [D(")C]i(-, -)), 
where 

• [dWC]o = Co 

• for every pair cq, c'q in [D^"'^C\o, 

[L>Hc]i(co,c(,) = i^("-i)(Ci(co,c(,)) 

For a triple of objects cq, Cg, Cg, composition is the dotted arrow: 



[D(")C]i(co,c'o)x[dWC]i(c'o,c(;) 
i^("-i)(Ci(co,c())) X L>("-i)(Ci(c(,,c'o')) 

(1) 

L»M(Ci(co,c(,) xCi(co,c'o)) 



[I)(«)C]i(co,c'o') 



i^("-^)(Ci(co,c'o')) 



i?("-l)(Co) 
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For an object cq, unit morphism is the dotted arrow: 



(!) - [i5S")c]i(co,co) 



(2) 



def 



Equalities (1) and (2) hold because commutes with (finite) products 

by inductive hypothesis. 

Let a (n-l)functor F : C ^ B be given. Then, D^'^'^F = F]o, [D('^'>F]~~ 

where 

• [L>Wf]o = Fo 

• for every pair cq, Cq in 

Notice that, since definitions of tTq"^ and of D^'^^ are formally identical, 
proving that all above is consistent is a matter of a syntactical substitution of 

(n) 

the first with the second in the corresponding proofs concerning tTq . Hence 
we have defined the following functor between underlying categories: 

LL»(")J : [(n - l)GpdJ ^ [nGpdJ 
4.4.2 D^"-^ on 2-morphisms 

Unlike that of tTq'^^ the definition of Z)^") is straightforward since the begin- 
ning of induction. 

Let a : F ^ G : C ^ B in nGpd be given. As usual, Z)(")(a) = 
([D(")a]o, [L>(")a]^'~) where 

. [D(^^a]o = ao 

• for every pair of objects cq, Cq in [-DC]o 

Modulo the syntactical conversion mentioned above, we can prove that D^^^ 
is a sesqui-functor that commutes with products and preserves equivalences. 
Hence it is well defined on n-groupoids. 
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4.4.3 A remcirk on 

Differently from 7rQ"\ the definition of extends with no changes to 
n-categories. In fact it lives more naturally in an n-categorical setting, and 
our definition is just its restriction to n-groupoids 

4.5 The adjunction 4^"^ ^ ^^"^ 

4.5.1 In low dimension 

The following adjunction has been extensively studied by category- theorist: 

Gpd Set 

D 

Let us describe it briefly, as it will be the first step of an inductive definition 
for general n-groupoids. 

co-unit Given a set S, it is clear that Tro{D{S)) = S, hence co-unit e is the 
identity. 

unit For a groupoid C, the unit 

?7 = r/c : C ^ DiMC)) 
is the projection given by rjc{co) = [co]^^, and for ci : cq — ^ c/q, 77c(ci) = 

4.5.2 The general setting 

Here and in the following, let an integer n > 1 be given. 

For an (n-1) groupoid S, the co-unit of the adjunction is still the identity. In 

fact 7rS"^(L>W(S)) = S. 

Proof. 

[4")(L>(")(S))]o = [i?(")(S))]o = So 
by definition, as n > 1. On the other side, for objects sq, s'q one has 

[4")(i^(")(S))]i(so,5()) = 7rS"-^)([i?W(S)]i(.o,4)) = nlp-'\D(^-'\S,{so,s',))) = Si(.o,4) 

where the last equality is precisely the induction hypothesis. 

Same argument holds for morphisms. □ 

Concerning the unit of the adjunction, we state the following 
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Definition 4.22. Let us fix n-groupoid C. Then 
consists of the following data: 

= Co 



(n) 



/or any pair cq, Cq o/ objects of C, 



(n) 



is the dotted arrow below: 



i(co,c'o) - [I)W(4")(C))]i(co,c'o) 



i^(-i)([4")(C)]i(co,c'o)) 



(n-l) 

^(co.c;,) 



^(n-l)(^(n-l)(c^(co,c'o))) 



Claim 4.23. T/ie pair < idc^, > is a n-functor. 

Proof. The diagrams marked {i) and {ii) express functoriality w.r.t. compo- 
sition and units respectively, for any triple cq, c/q, Cq of objects of C: 



Ci(co,c'o) xCi(c'o,cJ5) 



^ci(co.cj,)^''ci(c^,,c;;) 



1) r 



(Ci(c(„c(;))) 







^(n-l) (^^"-^(^(coyo) X Ci(c'o,c(;))) 



£,(n-l)^(n-l)(Co) 




-u(co) 



• €1(00^0') 



(n-l) 



■Ci(co,co) 



m(co) 



(ii) 



(n-l) 
%l(co,co) 



^'"-"(4"-"Ci.,)) 



D("-i)4"-^)(c„(co)) 



^(n-l) (Ci(co,Co))) 
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Lower triangles commute by definition. Commutativity of external diagrams 
will be proved by finite induction in the following lemmas. This will imply 
that (i) and {ii) commute. □ 

First we need the following conventional 

Notation 4.24. Given the n-category C, for 0<s<m<nwe write 

Cm-. Cs= 

meaning 

Cm • Cm—1 ^ '^m— 1 • ' ' ' • Cg-i^l > • ^ Cg 

are m-cell, (m — l)-cells, . . . , (s + l)-cells, s-cells of C 
Furthermore we inductively define 

Cm(Cm-l) C„j_]^) := [Cm-l(Cm-2) Cj„-2)]l(Cm-l) Crn-l) 

being Ci(co,Cq) given by the definition of n-category. 
Lemma 4.25. Given 

Cn—j—\i kn—j—1 • Co = => , C„_j_i, '■ Cq : 

the following diagram commutes inj-Gpd: 



■4 



n-j{Cn-3-likn-3-l) X Cn-j{c-n-j-l^^'n-i-l) ^C„-j(c„_j_i c'j^_j_i, kn-j-1 o'^ k'^_j_i) 



„0) xr?'^' 



„0) 



where we write (o, o) w/ieri substitutes are clear from the context. 

Proof. By finite induction over j. Diagram above for _7 = 1 is the following 
square, of groupoids and functors 



(4.1) 
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C„_i(c„_2, fc„_2) X C„_i(c'„_2, A:^_2) 



^ C„_i(c„_2 qO c'„_2, fc„_2 o° A;;j_2) 



'C„_ 1(0,0) 'C„_ 1(0,0) 



(C„_i(c„_2,/e„-2)) X i?(i)4'^ (C„_i(c;,_2,fc;_2)) 



D(^)4^^ {Cn-l{Cn-2,kn-2) X C„_i(c'„_2, fc^a)) 



''c„_i(o,o) 



(C„_i(c„_2 oO c;_2, fc„-2 oO A;;_2)) 



For this to commute, it must commute on objects and on arrows. In order 
to prove this, let us consider 



and 



Moreover, let us recall that 



r' ■ r' ^ k' ■ r' h' 



< [Idxo]~,Id[dom{-)]r. > 



and apply: for the pair (c„_i,c^_|), on the lower-left one has 



(Cn-l,<_i)h 



-^([c„_l].,K_J.) 



= [(Cn-1, ^ 
where on the upper-right 

(Cn-l,<_l)^ 



Similarly for arrows, on the lower-left one has 

[^(i)lix[^(i)] 



■ Cn-1 0° c'^_i 



[Cn-1 oO 



= 7d 



[(Cn-l,<_i)]~ I- 
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while on the upper-right 



r r' 



Cn o° < h 



and this completes the case j = 1. 



Now let us assume, as induction hypothesis, that Lemma holds for j — 1. We 
will prove it holds for j. 

To this end, suppose we are given 

Cji— jr+l • C-n—j kfi—j ■ Cfi—j—l ^ kn—j—t 

and 



n— j'+l ■ ^n—j ' '^n—j • ^n—j 



-1 ^ '^n-i-l- 



For the pair {cn-j, c'„_,), on the lower-left one has 



[,,0)](,x[r,(j)]o 



{Cn-j,C^_j) h 



where on the upper-right 



Cn-3 " 



For homs, let us say that 



[r,0)]o 



Diagram (4.1 ) for j ^ (^(c„-j, c'„_j), {kn-j, k'n_j)^ 



is indeed 



Diagram (4.1) for (j — 1 



. Induction completes the proof. □ 



In the same way one can prove the following 
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Lemma 4.26. Given 

Cn-j-l : Co = => Co , 

i/je following diagram commutes in j-Gpd: 



(I, 



=««{co) 



D(j\i,'^ {Cn-jiCn-j-l,Cn-j-l)) 



(4.2) 



Finally we can conclude the 



Proof, (of Claim 4.23| ). The first of the diagrams of Claim 4-23 amounts to 
diagram (4.1) with j = {n — 1), the second amounts to diagram (4.2) again 
with j = {n — 1). □ 

Proposition 4.27. 

is a natural transformation of sesqui- functors. 

Proof. It suffices to show that, for any a : F =^ G : C ^ D, 

ry^'^) .°I)W(4")(a)) 

^D(7ro(C)) 



a 




Vc 



, ■D(7ro{Q)) , 




By induction on n. 



n = 1 



The adjunction of underlying categories and functors is well known. It ex- 
tends plainly to sesqui-categories: in fact, in Gpd, q:(co)'s are isomorphisms. 
Hence, D'^iTQ^a)) is an equality of functors. 
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n > 1 



On objects, let us fix cq in Cq. Then 
(or [q!(co)]~ if n = 2). On tlie otlier side, 

[r?Jr).°i?('^)(4")a)]o(co) = [Z?(")(4'^)«)]o([r?Jr)]o(co)) = [i)(-)(4"^a)]o(co) = [7rS")a]o(co) = a(co) 
(or [a(co)]~ if n = 2). 

On horns, let us fix one more object Cq. Then 



%i(Fco,Gc;,) 



[«• % Jl 

on the other side. 

Equality of the two sides 



a 



is given by induction hypothesis. □ 
Theorem 4.28. For every positive integer n, 

Proof. After the discussion above, triangular identities will be proved in the 
following form: 



M (n) 




(n) 



TT, 



(n) 



Diagram (i) commutes. In fact, for a (n-l)groupoid S one has ^^(■'„)g = 
By induction on n. For n = l,S = S'isa set and ^7^/5 is given by 

[v'd's\o ■ So ^ [so]~ = So 

Since D'S is a discrete category, it only has identity arrows, hence [^/^/gjo = id 
by functoriality. 
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For n > 1, by definition one has 

[^D{")s]o = ^'^[D(")S]o 
Moreover, for any pair of objects sq, s'q of S, 

[_D(")S]^ 
^ (n-1) 

'?D("-l)(§i(5o,sJ,)) 

idD("-i)(§i(so,5;,)) 

= ^'^[D{")s]i(s„,s;,) 
= Nd(")§]i(so,So) 

where all equalities hold by definition, but (X) that is given by induction 
hypothesis. 

Diagram (ii) commutes. In fact, for a n-groupoid C one has T^l^\'r]^^) = 

By induction on n. For n = 1, i.e. for a groupoid C, 7rQ(77y = [7rQ(r7y]o, and 
it is given by 

KWc)]o : [co]^ - WoUiv'McoU) = 4([co]^) = [coU 
For n > 1, by definition one has 

Moreover, for any pair of objects co,c() of C, 

_ {n-l)i in) X 

- ^0 WCi(co,c^)'' 

(♦.) id (n-l),„ , 

— TT^ '(Cl(co,4)) 

= '^[,r(">C]i(co,cJ,) 

where all equalities hold by definition, but (X) that is given by induction 
hypothesis. 

□ 



4.6 n-Discrete /i-puUbacks 

An application of the adjunction tTq"'' H is the following useful result, 
just a special case of more general /i-limits preservation property: 
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Lemma 4.29. Sesqui-functor D^"'^ : (n — l)Gpd —>■ nGpd preserves h- 
pullbacks. 

Proof. We omit the superscripts being always (n) . Let us consider D of the 
^-pullback (P, P, Q, ^) in (n - l)Gpd 



•C 



DQ 

DF ^DC 



G 



D 



DP 

Y 

DA 



D(p 



DG 



DF 



For the four-tuple {Q,M,N,u!) over the base < DF,DG >, we can now 
apply TTo 



N 



DC 



TToiV 



M 

DA 



DG h 



DF 



universal property for P gives then a unique L : ttoQ P such that 

(i) L^^ P = ttqM (ii) L»^Q = ttqN {in) L^^ 4) = ttqu 

Hence the composition r]Q»^DL witnesses the fact that D{¥) is an /t-pullback. 
In fact 

(i)' ri^ .0 DL .0 DP = ri^ .« D{L •« P) (j} ry^ ttqM (^) M ry^^ M 
{Uy L>L .° DQ = r?Q D(L Q) {^) r?^ .° ttqN N .° r?^^ ^ 



(m)' VQ*''DL*°D<j, = rjQ.^D{L. 



(iii) 



where (a) by naturality of rj and (6) by triangular identities. 



□ 



Hence we can say that the /i-puUback of a n-discrete diagram is itself n- 
discrete. 
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4.7 Exact sequences of n-groupoids 
4.7.1 Pointedness and h-Ghers 

A pointed n-category is simply a n-category C with a chosen object *c- 
A morphism of pointed n-categories F : C ^ D is a n-functor such that 



F 



G : C 



is a natural 



A 2-morphism of pointed n-functors a 
n-transformation such that ao(*c) = ^c^*b : *d ^ *d- 

The data described above form a sesqui-category, sub-sesqui-category of 
nCat that we will denote nCat*. Similarly one defines the sesqui-category 
nGpd^ of pointed n-groupoids, sub-sesqui-category of nGpd. 
Subscripts of the star will be often omitted. 

Notice that definitions of pointed morphism and of pointed 2-morphisms imply 
that nCat* and nGpd^ are closed under finite products and /i-pullbacks. 

Definition 4.30. Given a morphism of n-groupoids F : C ^ D, and an 
object d of the past h-fiber ¥^p^ and the future h-fiber ¥^^^ of F over d 
are given by the following h-pullbacks resp. 



F' 



FA 



F' 



[d] 



if) 


E 


F,d 




1 

IT 




[d] 



where [d] is the constant functor over an object d, as usual. 

Remark 4.31. Distinction between future and past /i- fibers, makes more sense 
in n-categorical context. There, in fact, the /i- fiber may come in different 
tastes: the lax-version that uses lax- 2-morphisms, the pseudo-version, that 
uses equivalence transformations. Nevertheless, even for n-groupoids, keeping 
track of the direction of 2-morphisms is necessary in order to recognize the 
problem of coherently choosing inverses of cells, when this problem arises. 
Still, we will often omit superscripts (and subscripts), as they will be clear 
from diagrams. 

Remark 4.32. The notion of strict fiber, or simply fiber, is recovered by the 



strict pullback (see Section 3.6.5 ) 



4.7.2 Equivalences and /i-surjective morphisms of n-groupoids 

The notions of h-surjective morphism and of equivalence get simpler in the 
context of n-groupoid. Concerning both cases, it is the notion of essential 
surjectivity itself to be involved. In fact, for a n-groupoids morphism L : 
A — > K, to be essentially surjective on objects amounts to the following 
property: 
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Essential surjectivity (1) for any object of IK, there exists a pair 

(ao, ki : Lao h) 

with ao object of A and ki 1-cell of K. 

That is: it is no longer necessary to ask for ki to be an equivalence, since 
every cell in a n-groupoid is indeed an equivalence. 

With the notion of h-Hhei in mind, we can further reformulate the notion of 
essential surjectivity. 

Essential surjectivity (2) for any object ko of K, the h-Hhei 
is not empty. 

Finally, in pointed case, fibers assume a special meaning, as referred by the 

following 

Definition 4.33. Let G : B — > C he a morphism of n-groupoids. Then the 
fiber K = f'^^I 



K 

is called (past) the h-kernel of G. 

We will call universal property of /i-kernels, the universal property of pullbacks 
specialized for these kind of pullbacks. 

4.7.3 Exact sequences 

Definition 4.34. Let the following diagram in nGpd^ he given: 







We call the triple {F, e, G) exact in B if the comparison n-functor L : A — >■ 
given hy the universal property of the h-kernel (K, K, n), is h-surjective. 
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This notion of exactness is a straightforward extensions of the notion intro- 
duced by Vitale in jVitn2] . 

Of course it reduces to usual exactness for pointed sets and group. Moreover 
it is preserved by one-point suspension and by discretization, hence an exact 
sequence of groups may be considered as an exact sequence of one-point 
groupoids, as well as an exact sequence of pointed discrete groupoids (with 
a group structure). 

In the categorical group (pointed groupoid) situation, it has shown its useful- 
ness in extending homological algebraic structures in a 1-dimensional context. 

4.7.4 TTo preserves exactness 

In the following paragraphs we will show that, given a three-term exact 

(n) 

sequence in nGpd, the sesqui-functor ttq produces a three-term exact 
sequence in (n — l)Gpd. Preliminary Lemmas clarify the relations between 
preservation of exactness and its main ingredients: /i-surjectivity and the 
notion of /i-pullback. 

Lemma 4.35. Let us consider the following h-pullback diagram: 



The comparison L : TT^^'F Q with the h-pullback of tt"^^'' {G) and tt}^\H) 
is h-surjective. 




s 



G 




Proof. By induction on n. 



n = 1 



The /i-pullback P has objects 

(6o, Gbo-^HzQ ,zo) 
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and arrows 

(&i,=,^i) : (&o,ci,2o) (^'ojc'ijZo) 
where the "=" stays for the commutative square 



Gh' 



Cl 



Hzi 



Hence the set 7ro(P) has elements the classes 

[6o,ci,2;o]~- 

On the other side, the set Q is a usual puUback in Set. It has elements the 
pairs ([6o]~, [zo\r^) such that 7roG([6o]^) = tt'qH {[zo\r~.) , i.e. [G6o]~ = [Hzo]r~., 
i.e. such that there exists ci : Gbo Hzq. Then the comparison 



L = Lq: [6o,ci,2:o]~ ^ (N~> [^o]'- 



is clearly surjective. 



n = 2 



Now the /i-pullback P is a 2-groupoid with objects 

(6o, Gho — ^ Hzq , zq). 

Arrows are of the form 

{bi,C2,zi) : {bo,ci,zo) -> (60,4,2:0) 



I.e. 



( bo Gbo^^Hzo 



V 









, Gbi 


Hzi , 21 






Y 



b'o Gb'o 



\ 



Finally 2-cells are of the form 

(&2,=,^2) : {bl,C2,Zi) => {b[,C2,z[) 

i.e. 

( bi Gbi o c[ Cl o Hzi z\ ^ 



62 



cioHz2 , 



V 



Z2 



b[ Gb[ o 4 Cl o iJz'i 
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Therefore the groupoid TrgP has objects (6o,ci,2;o) and arrows [61, C2, -zijr... 
On the other side, the groupoid Q has objects 

(60, G60 -^'^ Hzq , Zo) 

and arrows 

with [61]^ : bo ^ b'^ in ttoB and [zi]r^ : zq z'q in ttqZ such that 

Gbo -^—^ Hzq 



[Gbi 



Gb' 



[Hzi 



Hz' 



Hence the comparison 
L 



{bo,ci,zo) ^ {bo,ci,zo) 
[bi,C2,zi]r^ 1-^ [ziU) 



is /i-surjective. In fact it is an identity (hence strictly surjective) on objects, 
and full on horns. Let us fix a pair of objects (5o, ci, zq) and (6q, c'^, z'q) in the 
domain, and an arrow =, [^i]^) in Q, where the "=" is the diagram 

(•s?) above. Then [ci o Hzi]^ = [Gbi o c[]^ if, and only if, there exists 

C2 : ci o Hzi — > Gbi ° c-i ■ 

In other words we get an arrow [61, C2, zi\r^ of ttqP that L sends in ([61]^..,= 
[zi].,.), i.e. L is full. 



ra > 2 



On objects, Lq : [tTq^'^PJo Qo is the identity. 

In fact, for big n [7rQ"''*P]o = Pq, the last being the set-theoretical limit over 
the diagram 

IBg Ci 

Co Co 
Now, for n > 2 this diagram coincides with the one defining Qq: 





[4")b]o 




:4")c]o 



;4")c]o 
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Universality of limits gives Lq = id. 

On horns, let us fix two objects pi = {b(),ci,zo) and p[ = (5g,c']^,Zo) of 

[ttq^^PJo = Po and compute L^^'^^ as usual: by means of universal property 
of /i-pullbacks. In fact the diagram 




is the same as (and determined by) 




This shows that ' ° is itself a comparison between ttq of an /i-puUback and 
a h-pullback of a ttq of a diagram (of (n-l)groupoids), hence it is ^-surjective 
by induction hypothesis. 

In conclusion we have shown that L =< Lq, L^'" > is /i-surjective. □ 

Lemma 4.36. // the n-functor L : A — > K. is h-surjective, then also 'k^\l) 
is h-surjective. 

Proof. By induction on n. 
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n= 1 



Let L be a /i-surjective functor between groupoids, i.e. L is full and essentially 
surjective on objects. Therefore for an element [feo]~ G vrgK there exists a 
pair 

(ao, ki : Lao ko) 

Hence 

(7r(,L)([ao]^) = [Lao]^ = [/cq]^ in tt'^K. 



n 



Let L be a /i-surjective morphism between 2-groupoids, i.e. 

1. for any kg there exist (ao, ki : Lao ko). 

2. for any pair ao,aQ, 

L"°'"° : Ai(ao,ao) Ki{Lao,LaQ) 

is /i-surjective. 

Since [vtqLJo = Lq, for any ko one has [fcijr.. : Lao ko, and this proves the 
first condition. ^ 
Moreover, once we fix a pair ao,a'Q, by definition one has [nQLjl"'""" = 

7ro(L"°'"°). Hence it is /i-surjective by previous case, 
n > 2 



More generally, a morphism L of n-groupoids is ^-surjective when conditions 
1. and 2. above both hold. Since [tTq^^LJo = Lq and [7rQ"^(K)]i = 'iTq^~^\Ki), 

(n) 

condition 1. for L and for tTq 'L is the same, hence it holds. 

Moreover, whence we fix a pair ao,Og, by definition one has [tTq^^L]""'"" = 
TrQ^~^\L'l°'"'°). Hence it is /i-surjective by induction hypothesis. □ 

Finally we are ready to state and prove the following important 
Theorem 4.37. Given an exact sequence in nGpd^ 






the sequence 
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is exact in (n — l)Gpd^ 

Proof. Let us consider the diagram 



Ker(4")G 



L' 

4"^(KerG) 

A 




L is the comparison in nGpd, hence /i-surjective by hypothesis. Therefore 

(n) I 7\ 

tTq L is /i-surjective by Lemma 4-36 



L' is the comparison in (n-l)Gpd, /i-surjective by Lemma 



[.35 



Finahy, their composition is again /i-surjective by Lemma 4-l(^ and it is the 



comparison between ttq^^A and the kernel of ttq^'^'G by uniqueness in universal 



property of /i- kernels. 



□ 



4.8 The sesqui-functor tti 

Purpose of this section is to introduce the family of sesqui- functors {vrj^^jngN 
that extends the isos-of-the-point functor Gpd^ Set* that assigns to each 
pointed groupoid the pointed (hom-)set of endo-arrows of the point. 

Definition/Proposition 4.38. For any integer n > 0, there exists a sesqui- 
functor 

TT^"^ : nGpd* ^ (n - l)Gpd* 

contra-variant on 2-morphisms, according to the following recursive defini- 
tion. 

n = 1 

the functor (= trivial sesqui-functor) Gpd* Set* that assigns to 
a pointed groupoid C the pointed set C(*, *). It can be considered contra- 
variant, since 2-morphisms in Set are equalities. 



n > 1 



Let a n-groupoid C be given. Then vrj"^ C = Ci(*, *). 

Let a morphism of n-groupoids : C — > D be given. Then vri^V = 
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Of course these assignments give indeed a functor between underlying cate- 
gories. In fact 

7rJ"^(zdc) = [idcli* = ^dcii*,*) = ^^^["^c 
and for every other G : D ^ E, one has 

^(n)^p .0 G) = [F .0 G\l'* = F*^* .0 Gl'* = 7rS"^(F) .° ^"^(G). 
Let a 2-morphism a:F=>G:C— ^Bbe given. Then we define 

TTj^ (a) = a-y^ : tt} '(G) ^ tt\ [F). 

In fact, since compositions with identities gives identity functors, contra- 
variance is explained by the following diagram: 

Ci(*,*) 




Di(*,*) 



In order to show that so-defined 7r\ is indeed a sesqui-functor, two facts 
have to be proved regarding 7t^^\ 

1. it is functorial on hom-categories. 

2. it preserves reduced horizontal compositions. 
Proof. 1. Suppose we are given 

uj-.E^F-.C^B a:F^G:C^B) 
in nGpd. Then 

(n) / 1 \ r 1 1*,* *,* 1 *,* (n) / \ 1 (n) / \ 

[u • a) = [uj • a\{ = a{ • w^' = [a) • Tr\ ' [uj) 

Trf^iidp) = [idp]];* = idp*,* = id^c^)^^^ 

1. We prove the statement for reduced left-composition. Suppose 2- 
morphism a as above, and morphism : B ^ C be given. Then 

Finally, concerning reduced right-composition, the proof is similar, as 
the definition 

□ 
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The following proposition is a direct consequence of the definitions. Hence it 
needs no proof. 

(n) 

Proposition 4.39. Sesqui-functor 7r\ commutes with finite products and 
preserves equivalences. 

(n) 

Remark 4.40. The definition of vrj given here makes it of difficult use 
w.r.t. the inductive setting developed so far, where everything is given as a 
pair, where the first component lives in Set, the second in (n — l)Cat (or 
(n — l)Gpd). This motives a further search for a different (but equivalent) 

(n) I 31 

definition of vrj , see Corollary 6.15 Thereafter it will also be shown that 
7r["^ preserves exactness, as a consequence of universality of its definition, 
although this could be proved here directly. 



Chapter 5 

3-Morphisms of n-categories 



5.1 What structure for nCat? 

So far we have shown that n-categories organizes naturally into a sesqui- 
category, ditto for n-groupoids. This gives a setting to deal not only with 
n-categories and n-functors, but also with their 2-morphisms, namely lax-n- 
transformations. 

Yet the necessity of introducing 3-morphisms (lax-n-modifications) takes 
us out of that comfortable setting, into the unknown territory of sesqui- 
categorically enriched structures. 

Following this suggestion, we have named the new setting sesqui'^ -category. 
This notion is closely related with that of Gray-category |Gra761 IGra74] 
(or 3D-Tas see |CraOO] ) and incorporates a horizontal dimension raising 
composition of 2-morphisms. In fact the set of axioms which define the 
former is a subset of those defining the latter. 

In order to fully justify the name chosen to denote such a structure, it would 
be interesting to investigate explicitly the enrichment that generates this 
notion from that of sesqui-category. 

What we present here is a treatable inductive approach, comprehensive of a 



useful characterization given in Theorem 5.3 



Definition 5.1. A (small) sesqui^-category C consists of: 
• A 3-truncated reflexive globular set C,: 

d2 di do 



with operations 



C3 ^62— C2 ^ei— Cl ^eo— Co 

C2 Cl Co 



Cp cj<d^ Cq Cp+q-m-1, m < min(p. 
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such that the following axioms hold: 

(i) For every pair C,0 G Cq, the localization C(C,0) is a sesqui- category, with 

- object are F, G, etc. G Ci(C,]D)) 

- for any pair of objects F, G, 1-cells are a, /?, etc. G C2{F, G) 

- for any pair of 1-cells a,^ : F ^ G, 2-cells are A, E, etc. G C^{oi, (3) 

k- compositions are restrictions of •^'^^ -compositions: 

- 0-composition of 1-cells o/C(C,D) 

0° := : C2 c?<d, C2 ^ C2 

- left/right reduced 0- compositions of 1-cell with a 2-cell of C{C,B>) 

Ol '■= • ^2 ciXdi C3 — s- C3 
Or ■= *^ ■ ^3 ciXdi C2 — C3 

- 1 -compositions of 2-cells o/C(C,]D)) 

'■= *^ '■ C3 c^d2 C3 C3 

(a) For every morphism F : C — D and objects B,E ofC 

-•^ F: C{M,C) ^C{M,B) 
: C(D,E) -^C(C,E) 

are sesqui-functors. 

(Hi) For every object C and objects B,D o/C, if we denote idc = eo(C), 

-•°idc : C(B,C) ^C(B,C) 

zdc«°- : C(C,D) ^C(C,D) 
are identity sesqui-functors. 

(iv) (naturality axioms) 

For every pair of 0-composable 2-morphisms a : F G : C — ^ B and 
/? : ^ : D ^ E 
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(a) 

a . V : (i^ •° P) (« •° K) ^ (a i?) (G /3) 

For every 2-morphisms e : L =^ M : IB ^ C and f3 : H ^ K : B) ^ and 
for every 3-morphism A : a w : F G : C — >■ D 

(b) 

{a .0 /3) .2 (^(A i^) .1 {G = ((F (5) (A K)^ /?) 

and 

(c) 

((L .0 A) .1 (£ .0 G)) .2 {e .0 a;) = .° a) ((^ F) (M A)) 



(v) (functoriality axioms) 

For every 2-morphisms lo : D ^ E : M ^ C and 7 : if ^ L : D ^ E 
and every pair of 1-composable 2-morphisms a : F ^ G : C — > D and 



(a) 

(a .1 ^) .^^ 7 = ((« 7) (/3 ^)) ((« i^) (/? 7)) 

and 



{a .1 /?) = (^(w .0 a) .1 (F .0 .2 (^(D .0 a) {u 



(vi) (associativity axiom) 

For every 0-composable triple x G [C(IB,C)]p, y G [C(C,D)]g and z 6 
[C(I]), E)]r; TOi/i p + g + r < 2 

(x.%) •Oz = x.° z) 



(i;m) (identity axioms) 
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For morphisms E : 3 ^ C and H : B) ^ K, and 2-morphism a : F ^ G : 
C ^ D, 

idp a = idp,Oa, a •'^ idc = ida^oG 

Remark 5.2. 1. Axiom {iv){c) is better understood when visualized as in the 
following diagram (same notation) 




F*^ H 
F»^ K 



,0 k 



^G*"^ K 




The same can be claimed for axiom {iv){b). 



2. Axiom {v){a) is better understood when visualized as in the following 
diagram (same notation) 

F»^K^= > H»°K F K ^^G K H K 



FmO-y 

F.'^L 



Jo/-"- 



(a.i/3)."L 

The same can be claimed for axiom {v)(b). 

Theorem 5.3. Let C, be a 3-truncated reflexive globular set. Then the 
following two statements are equivalent. 

1. C is a (small) sesqui^-category 



2. Axioms (i), (ii) and (Hi) of Definition 5.1 hold, moreover 

di ^ dp ^ 

(via) The 2-truncation C2 ^^^tt Ci ^eo— Co of C, is a sesqui-category. 

ci Co 

{ix) For every 2-morphism a : F =^ G : C ^ D and objects ]B,E of C 

-.Of^-.^G: C(]B,C) ^C(]B,D) 

a«°-: C(D, E) ^ C(C, E) 

are lax natural transformations of sesqui-functors. 



5.1 What structure for nCat? 



120 



(x) For every morphism F : C of C 

- .0 idp -•^F ^ -•^ F 

idp*^ -: F - ^ F - 

are identical natural transformations. 

{xi) (reduced associativity axiom) 

For every 0-composable triple x £ [C{M,C)]p, y £ [C(C,D)]g and z S 
[C(D,E)],,, withp + q + r = 2 



(x •%) .0 z = X .0 (y 



z 



i.e. for 3-morphism A, 2-morphisms a, (3 and morphisms F,G of C, the 
following equations hold, when composites exist: 

(A .0 F) .0 G = A .0 (F .0 G) {a (3) F = a {(3 F) 
(F .0 A) .0 F = F .0 (A .0 G) (a .o F) /? = a (i^ /?) 
(A .0 F) .0 G = A .0 (F .0 G) (F .o a) .o /? = (a 13) 

Proof. First we prove that 1. implies 2.. 

Condition {viii) is equivalent to satisfying properties (LI) to (L4), (i?l) to 



(i?4) and (Li?5) of Proposition 2.2 Now, (LI) and {Rl) hold by (iii), (L2) 



and {R2) by (i-y), (L3), (i?3), (L4) and (i?4) by (u), (Li?5) by (?;i) 



Condition (ix) holds. In fact let us recall Definition 2.1 Assignment 
on objects (=l-cells) is given by 0-composition, naturality by (if) and 
functoriality by {v) (compositions) and {vii) (units). 
Condition (x) holds too. In fact this is implied by (ix) above and {vii). 
Finally (xi) is a subset of {vi\ 

Conversely we prove that 2. implies 1.. 
Conditions {iv) and {v) hold by (ix). 

Condition {yi) holds by (xi) for the cases p + g + r = 2. What is still to 
prove is the case p + g + r = and the case p + g + r = 1, that are given by 
(f iii). 

Finally (vii) is a consequence of (ix) and (x). □ 



Remark 5.4. Notice that the characterization given by Theorem 5.3 is some- 
how redundant. Nevertheless its usefulness is that it makes available practical 
rules in order to deal with calculations in a sesqui^-categorical environment. 
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5.2 Lax n-modification 

Purpose of the rest of the chapter is to give a proof of the fohowing 

Theorem 5.5. The sesqui-category nCat, endowed with 3-morphism, their 
compositions, whiskering and dimension raising 0-composition of 2-morphisms 
is a sesqu'P' -category. 



This is done by means of the characterization given in Theorem 5. 3 

As usual the approach is genuinely inductive, starting with the well known 

definition of a modification in Cat |Bor94j . 



Hence suppose given an integer n > 1. Let us consider the following situation 
in nCat: 

A lax n-modification A : a > (3 




is a pair (Aq, Ai), where 

• Ao : Co ^^LI.JID)2(ao(co), /5o(co))]o is a map such that, for every cq in 

Co, Ao(co) : ao(co) ^^/3o(co) • 

Let us point out that subscript "0" is sometimes omitted (as in a(co)j, or Cq 
is itself subscripted (as in ). 

• (n-naturality) for every pair of objects cq, Cq of C, a 3-morphism of 
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(n — l)categories that fills the following diagram: 



Ci(co,Co) 



i.e. 




•« (/3co o -) F^''^° •« (- o /Jc;,) 

These data must obey to functoriality axioms described by the following 
equations of 3-diagrams in (n-l)Cat: 

• {functoriality w.r.t. 0-composition) for every triple cq, Cq, Cq of objects of C 
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Ci{co,c'o) X Ci(c^o>Co)= Ci{co,c'o) x Ci(c'o,c'o') 




Bi(Fco,Gc'o') 



namely: 

(Ai^'^'o o {F^'"'" o Af'''°) = (- o -) A^°'^o 

where the 2-dimensional intersection is the 2-morphism F{—) o Acf^ o G{—). 

• {functoriality w.r.t. units) for every object cq of C 
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We write [Acq] for the constant 2-morphism given by Acq; in this case it is 
between constant morphisms: 

[Acq] : [aco] [pco] : I ^ Di(Fco,Gco) 

Notice that both functoriahty axioms for 3-morphisms reduce to those for 
2-morphisms, when we consider only identity 3-morphisms (i.e. 2-morphisms 
considered as 3-morphisms). 

In the same way functoriahty axioms for 2-morphisms reduce to those for 
1-morphisms, when we consider only identity 3-morphisms (i.e. 2-morphisms 
considered as 3-morphisms). 



5.3 nCat(C,P): the underlying category 

Here and in the following three sections we consider n-categories C and D be 
given. We consider a sesqui-category structure over the category nCat(C,D). 
As we did in defining the sesqui-category nCat, we start by showing the 



underlying category structure. This has been already detailed in section |3.3 
hence it suffices to recall that: 

• objects of [nCat(C,D)J are n-functors C ^ D; 
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• arrows of [nCat(C,I]))J 77,-lax transformation between them. 
Composition is 2-morphisms 1-composition, obvious units. 

5.4 nCat(C,D): the hom-categories 

Let us fix n-functors F, G : C — B. We have to define categories (nCat(C, D)) (F, 
or more simply nCat(F, G). 

• Objects of nCat(F, G) are 2-morphisms a : F G; 

• Arrows a ^ (3 are 3-morphisms of n-categories. 

5.4.1 Composition 

For 3-morphisms A = (Aq, A^'~) : a ^ (5 and E = (Sq, '") : /3 ^ 7 their 
2-composition A S : a — 7 is given by the following data: 



• (on objects) 



i.r. 



[A E]o : Co Acq Scq 



Acq ^ Sen 

olcq =5^ /3co =^ 7C0 



• (on homs) For chosen objects ccCg one has 

[A.2S]^°''°= ((G^°''°.'^(Acoo-)).1eJ°''°).2(a^°'^o.1(Fi'°''^o.O(-oSc'^^ 

Ci(co,c'o) 



&i(Fco,F4 




(G'co,Gc(,) 
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We can represent this also as a 2-dimensional pasting, sometimes useful in 
proofs: 



id»*'(Acoo-) 



iPco o -) 



id»^\Scoo-) 





Notice that 

(- o Ac'o) (- o Ec'o) = - o {Ac'o o Sc()) = - o [A .2 S]c[, 

(Aco o -) (Sco o -) = (Aco o Eco) o - = [A S]co o - 

These data form indeed a 3-morphism. In fact let us consider the following 
diagram for every triple of objects co, Cg, Cq of C 



acooGi°'''°(-)oGi°"'0(- 



[A»2s]cooid 



•7CooGi"'''o(-)oGi°'''°(- 



Tl 



CQjCq , 



V 



i(io[A.2S]J' 



ido[A.2s]cJ,' 



by definition of [A S] ^ ' one has 
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acooGi"''''(-)oG:^o'"o(-) 



Acq Old 



V 



Old 



■jcooG{'"'{-)oG\'"°{-) 



V 



idoAj;'" 



/ // 



idoAc; 



This diagram is unambiguous because interchange holds on separate compo- 
nents of product (product interchange in dimension n — 1, with intersection 
the constant [/Jcg]). Hence we get 



(5.3) 



acooGf''=»(-o-) 



Ac,)0/(/ 



iO/(/ 



■7CooG^°'^°(-°-) 



(- o -) o ac'/ 



^ 7-iCO,Co / 

More simply for any object cq of C one has 



o — O aCn 



^Fi°''°(-o-)oac[; 



^7CooG5°'^°(«(co)) 



/?1 



CO 



=0 



F{=°'^°Kco))oaco: 



idoAco 



> F,<=°'^°(u(co)) o aco i^r°''=°(u(co)) o aco 



(5.4) 



[aco] 



|A(, 



[/?co] 



^ [tco] 



id. 



[aco] 



^ [/3co] 



[Ac(,] ^' [Sco] 

where, as usual, square brackets mean constant. 



^ [tco] 
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5.4.2 Units 

For any 2-morphism (3 : F ^ G : C ^ D its identity 3-morphisms idp is 
given by: 

• (on objects) 

N/3]o : Co 1-^ idf3co 

• {on horns) For chosen objects cq, Cq one has 

[idfs]^'' = id^-,- 

It is immediate to check that above pair is indeed a 3-morphisms. 
Similarly associativity and neutral units follows from same properties for 



2- cells and from diagrams (5.3) and (5.4) suitably adapted (adding one more 
column, for what concerns associativity, trivializing one column, for what 
concerns units). 

5.5 nCat(C,P): the sesqui-categorical structure 

In the this section we will show that hom-categories nCat(C,D) underly 
a structure of sesqui-categories, with 2-cells provided by 3-morphisms of 
n-categories. To this end we define reduced left /right 1-composition of a 

3- morphism with a 2-morphism, according to the following reference diagram. 




A G > H 



5.5.1 Reduced left-composition 

The 3-morphism 

is given by the data below 



G: C 
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(on objects) For an object cq of C 



[lo A]o : Co 



aco 



Eco 

OJCO 

Y 

Fco 
Geo 



l3co 



{on horns) For objects Cq, c/q of C 

[a; .1 A]^"''^" = (a^-^o .0 (c.co o -)) (- o /3c(,)) 

= (a;cooA^°'^°).i(a;J°'^°o/3c()) 



[a).iA]cooGi"'"»(-) 

a'CooAcooGi'''''0(-) 



. .7 



a;cooF[°''-°(-)oac'o 



a;cooFiO''^0(-)oAc;, 



a;cooF,^°'^o(-)o/3c'o 



a; Co 0/3-1^ 



El'''"0(-)o[a;.iA] 



ujCQ o /3co o 



>E^°''=°(-)ou;c'oo/3c'o 



The pair < [o;*^ A]o, [w*^ A]^ ' > forms indeed a 3-morphism of n-categories. 

Proof. We have to show that it satisfies composition and unit axioms. Let us 
begin with composition, and fix a triple cq, Cq, Cq of C. Notice that, in order 
to keep diagrams in the page we denote o^'-composition by juxtaposition, 
and subscripts for transformations on objects are used. 
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1 C(, i 



CO 



r' r" 



1 Cg Cg i 



I 



V 



V 



By product interchange it is clear that 



r' r" 




and the diagram can be re-drawn 



u;coAcoGi°''Oirf 



1 1 7r''^°'^o^ , /~<'^o''^o 



oJcgjuA^/ id 







a;coi<iAiO'"o 



/ // 



V 



E]"' °uj^ F^°' ° 



I II 



a;, 



CO 



^Co,Co^Co,C(,^^^^ 



^co,c;,^c[„cJ,'^^^^^^^^ 
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Now let us consider the pasting of the left-hand side of above diagram, and 
write it equationally: 



By whiskering interchange property (LRW) this equals to 

.2 

and by functoriality of right 0- whiskering (i?4)" 

finally by functoriality w.r.t. composition of 3-morphism A 

Ai ° (Wco o -) = '^co o ° 

Concerning composite 2-morphism on the right-hand side, we can apply 
whiskering properties and composition axiom for 2-morphisms 

(^co,ci ^ pCo,c'^ ^ ^^^^^ ,1 ^^co,c^ ^ ^ci,c^' ^ ^^^^^ ^ ^co,ci' ^ ^^^^ 

and diagram above can be re-drawn as follows 



1 



Wen Acq '^=0 



V 




CO, Co 



Wen id A II 
u eg 



Weo^l 



and this conclude the proof of composition axiom. 



5.5 nCat(C,D); the sesqui-categorical structure 



132 



Concerning units, for an object cq of C one has 



Co 




a;eo/3coG^°'^°(n(co)) 



ilcQld Acq 



V 



>a;eoi^r'^(t^(co))/3c, 



"^1 Pc, 



>S^°'^(t.(co))a;eo/3, 



Co 



then by functoriahty w.r.t. units of 3-morphisms of (n-1) categories (and also 
by functoriality w.r.t. units of 2-morphisms and 1-morphisms) we get 



^colacoJ 



"CO' 



^'^CoKol 



^co [Acq] 



uJcQ id 




^CQ [Acol 



'CO J 



"CO' 



CO J 



"CO' 



hence the result. 



=^Wco[/3. 



CO J 



□ 



5.5.2 Reduced right-composition 

The 3-morphism 

A. 1(7: a*^a^l3*^(J: F ^ H : C 

is given by the data below 

• (on objects) For an object cq of C 



[A«i c7]o : Co 



Fco 

Acq 



aco { =^ J l3co 

Geo 



D 
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• (on horns) For objects cq, c/q of C 

[A .1 a^r'^ = (ar'^ .° (aco o -)) (a^^^" (- o ac(,)) 
= (aco o .1 (A^°''° o ac^,) 



aco o acQ o 



TTCO,Cnf N. ^ UlCCCg/ s / / 



[A.i(T]cooifiO''^o 
/ 



V 



acoO(Tj 



acooGi°'^°(-) oacjj 



V 

/3cooG^"'^»(-)oac'o 

. .-77 



/?cooacooi/[«''o(-) 



1 iCO.Cq 



>i^"^°(-)o/3c;,oac;, 



FiO''^Oo[A.ia] 

=Fi=0''=OoAcJ, 



The pair < [A cr]o, [A cr]]^'^ > forms indeed a 3-morphism of n-categories. 
The proof is a straightforward variation of the proof for reduced right- 
composition above, hence it is omitted. 



5.5.3 Properties 

In this section we give some properties of left/right 1-composition of a 3- 
morphism with a 2-morphism. They are modeled on similar properties given 
in the definition of a sesqui-category, and they are extremely useful in dealing 
with calculations. Let us consider the diagram 



a 




7 
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as a reference for the following 

Proposition 5.6. (2-composition (i.e. vertical) composition of 3-morphisms 
w.r.t. (reduced) 1 -composition with a 2-morphism) 

(LI)' idF»lA = A {Riy A»}iidG = A 

{L2)' (u;'.ia;)4A = a;'.i(a;.iA) {R2y K.],{a a') = {K.],a) .],a' 

(L3)' UJ ida = id^a (-^3)' ida •){ = idaa 

(L4y a; 4 (A .2 E) = 4 A) .2 (a; 4 E) {m)' (A E) 4 a = (A 4 a) (E 4 a) 

{LR^y (a;4A)4a = a;4(A4a) 

Proof. We only prove statements (LI)' to (L4)' and statement {LR5). Proof 
of properties {Riy to (-R4)' is just a straightforward variation of proof of 
(LI)' to (L4)', hence it will be omitted. 

• (LI)' {on objects) Let an object cq of C be given. Then 

[idp A] CO = [idF]co °^co= idPco ° ^co = ^co 
{on horns) Let objects co,Cq of C be given. Then 

[idp .1 A]^°'^° = {[^dFU ° K"'"') (Nf]?"'° o ) 
= (zd^eooA^°''=>l(id 0/3,,) 

(♦) A^''° .1 id 

where (X) holds by {R3) and (<|b) holds by (LI)' in dimension n — 1. 

• (L2)' {on objects) Let an object cq of C be given. Then 

[(a;' a;) A]co = [w' u\c^ o 

= [<.i(a;.U)U 

(on homs) Let objects co,Co of C be given. Then 

[(u;' .1 u) A]^"''^" = 
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= ([a;'.ia;]eooAr°).i([a;'.^a;]r°o/3,,] 

= {co'^ o c.,„ o A'f .1 o cot'"^') {io'.'^'"'" o c,. )) o /J,/ 

= (^;, o o A^«'^o) .1 « o .^J-'^o o ) .1 (c.-«'^o , , ) 

= o {{u^ o A^'o) .1 iur° o (a;r-^o o (a;,, o 

= (c.:, o [a; .U]r°)*^(a;r^°o[c..i 

= [a;' (a; A)]^°''° 

where expression is unambiguous for the same property in dimension n— 1. 

• {LSy {on objects) Let an object cq of C be given. Then quite plainly 

[uJ ida\co = t^co o Na]cu = ^co o ida.^ = idc,,„oaco = id[^^»^a]co " Na;.ia]co 

(on horns) Let objects cqjCq of C be given. Then 

[a; .1 = {uco o o a,, ) 

= {id eo.cj,) °«ci) 

(*.) id cn c' cn c' 

(a;coOai°'=0).i(a;^°'=Ooa,,) 

= id 



where (X) holds by (i^S)' in dimension n — 1. 
• (L4)' {on objects) Let an object cq of C be given. Then 
[u .1 (A .2 S)]eo = o;co o° [A .2 

(^) K. oOAe„)oi(u;,„oOSeo) 



J CO 
]co 



where all equalities follow straightforward from definitions, but (^) that is 
the strict interchange property of o*^ and o^. 

(on horns) Let objects cq, Cg of C be given. Then by definition 

[u (A .2 S)]-'^" = (a;eo o [A S]--") (c^'^" o 7,, ) 
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by O-whiskering of a morphism with a 2-composition (LA)" this gets 




by 1-whiskering of a 2-morphism with a 2-composition (-R4)' 

and by (L4) and associativity of 1-composition {LR whiskering property) 




rearranging the terms (since interchange holds for 0-composition with a 
constant transformation) 

(c^eo o o GT'-) .1 (Ceo ° ^''^) ° Tc^) 

(a;eooAr°)«' (^r°°A,,) 
rearranging the terms again 

(a;eo o A,„ o G^°'^°) {u^ o E^°'^°) (u;J°'^° o 7,, ) 

(a;eo o Aj"''^") .1 (c.J"''^" o ) .1 (£;,^°''=o o u;,, o E,, ) 
just adding brackets 

(Ceo o Aco o GT'^) .1 ((Ceo ° S^"''^") (cj'"'^" o 7,, )) 

• 2 

((Ceo ° Aj"'^') .1 (cj"'^" o /?,,)) .1 {Ef^'^ o Ce. o ) 

by definition of 1-whiskering with a 3-morphism, this can be rewritten more 
conveniently 

(([c .1 A]eo o G'^r'') k ([a; A^^'^ {E^^'^ o [c Eje^ )) 
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and finally, by definition of 2-composition of 3-morphisms 

[(w .1 A) .2 (a; E)]i°''o 

• (LRb)' {on objects) Let an object cq of C be given. Then 
[(w 9^ A) 9^ a]co = [uj A]co o (Tco 

{on horns) Let objects co,Cq of C be given. Then 
[(a; .1 A) .1 (7]^°'^° = 

= (a;eo o o aj"''^") (((a;eo o A^°'^o) (0;^°'^° o o a,, ) 



(( 



CO " " 1 



co.C(n .1 / A CO, Co 



(Ar°ocT,,))J.i(a;r°°/3ci°^c^) 



[u; .1 (A .1 (t)]i°''° 



□ 



5.6 0-whiskering of 3-morphisms 

In this section we define reduced left/right 1-composition of a 3-morphism 
with a 1-morphism, according to the following reference diagram. 
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5.6.1 Reduced left-composition 

The 3-morphism 

E.OA: E^^a^Em^p: E F ^ E G : B^B 

is given by the data below 

• (on objects) For an object 5o of B 

[E.OAJo: bo ^ 

• {on horns) For objects bo, 6q of B 



F{Ebo 



A(Ebo) 

a(E6o)( =^ )/3(E&o) 



A(£6o)oi<i 



■/3(E6o)oGf'"'''°(E^''°(-)) 



oo.Oq 




pEbo,Eb', ^E^^'S-)) o aiEb',) > -^''o (Ff°''°(-)) o 

The pair < [E^w'^ajo, [£'«°a]^'~ > forms indeed a 3-morphism of n-categories. 

Proof. We have to show that it satisfies composition and unit axioms. Let us 
begin with composition, and fix a triple cq, Cg, Cq of C. Notice that, in order 
to keep wide diagrams in the page we write o°-composition by juxtaposition, 
and subscripts for transformations on objects are used. 
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[E.Oa]iO''o id 



[E.OA]'"''o id 



id[E*Oa]° 



V 



[EF]\'^SEGty°aEb'' 




K'^o idA^u id 



[EF]f°'''''°PEb',[EG]"r° 



b' b" 




id[E.OA]iO 



idiE.opfy'o 



V 



ididA„,ii 

Ebg 



[EF]f''^''^SECf\f''''^i3Eb'^ 



This can be written equationally 



f^^bo,b'o ,0 ^Ebo,Eb'o^ ^ ^Eb'o,Eb'^J ' f^^boMo .0 pEbo,Eb'o^ ^ j^^Jo'^'o .0 p^b'o,Eb'^^ 



by product interchange before o'^-composition this turns to be 

by whiskering interchange property (LR) this gives 

X E^°'^°^ .0 "j^Af''°'-^''° o Gf^O'^^°^ ^pEbo,Eb'o ^ ^Eb'o,Eb'^^ 

hence by {LA)" 
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/ ^j^Ebo,Eb'o ^ ^Eb'o,Eb'^^ ^1 ^pEbo,Eb'o ^ ^Eb'o,Eb'^^ 

.2 

f^^Ebo,Eb'o ^ ^Eb'„Eb'^^ ^1 ^^Ebo,Eb'o ^ j^Eb'o,Eb'^^ 



J 



By composition functoriality of A, the second row changes to (— o — ) A^^ °' ° 
thus giving by associativity of 0-whiskering 

f^^bo,b'o ^ ,0 j^Ebo,Eb'^ ^ ^boK ,0 ^Ebo,Eb'i 

where the last equahty follows from composition axiom for 1-morphisms. 

Turning to units axiom, let an object 6o of B be given. Then 
^,lh \ -0 Tpbotbo ^0 \Ebo,Ebo _ \ ^0 /.Ebo,Ebo _ -i _ 

where the first expression is unambiguous for •^-associativity {L2)", first 
equality holds by units axiom for 1-morphism E, second by units axiom for 
3-morphism A, last is the definition. □ 

5.6.2 Reduced right-composition 

The 3-morphism 

A.OiJ: a.o^/3«°^^: F H ^ G H : C^E 

is given by the data below 

• {on objects) For an object cq of C 

F(Fco) 



[A H]q : Co H{aco) 



//(Acq) 



H{Gco) 



{on horns) For objects cq, c/q of C 
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Fc'Gc' 



Fr' f,V' 



The pair < [A»'^_ff]o, [A»^ H]'^'~ > forms indeed a 3-morphism of n-categories. 
The proof is a straightforward variation of the proof for reduced right- 
composition above, hence it is omitted. 

5.6.3 Properties 

As we did in describing the sesqui-categorical structure for horns in nCat, we 

use again a left-and-right approach to describe properties of the 0-whiskering 
of of a 3-morphism with a morphism. Let us consider the diagram 




as a reference for the following 

Proposition 5.7 (2-composition (i.e. vertical) composition of 3-morphisms 
w.r.t. (reduced) 0-composition with a (l-)morphism). 



(LI)" idc»°A = A 



(L2)" (E' .0 E).lA = E' .1 {E .« A) 



{R2f A {H •% H') = (A H) .^j H' 
(L3)" E*lida = idE,i^ {RSy idc,*\H = id^,o^H 

{LA)" E .1 (A .2 S) = {E .0 A) {E S) {RA)" (A S) ^ = (A H) (E ^ H) 



{LRh)" iE.lA).%H = E.l{A.%H) 

Proof. We prove statements (LI)" to (L4)" and {LRh). Proofs of statements 
(i?l)" to (i?4)" is similar, hence it is omitted. 
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• (i^l)" (on objects) Let an object cq of C be given. Then 

[idc A]co = A(io!c(co)) = Acq 
(on horns) Let objects co,Co of C be given. Then 

• {L2)" (on objects) Let an object oq of A be given. Then 

[{E' .0 E) .0 A]„„ = A^E'.OE)ao = ^E(E'ao) = [E A^'ao = [E' (E .° A)]„„ 

(on homsj Let objects ao,a'Q of A be given. Then 

[(£■' E) A]"°'"° = [E' •'^ 9^ ^^(^'"■o),E{E'a'Q) 

_ ^/ao,a'o ^0 ^E'ao,E'a'Q j^E{E'ao),E(E'a'Q) 
_ ^l^ao,a'o ^0 ^0 ji^^E' ao ,E' a'^ 

= [s' .0 (£; A)]^°'"°' 

• {L3)" (on objects^ Let an object bo o/B be given. Then 

[E idalbo = [idalEbo = idaEbo ^ ''■d[E»Oa]bo = Nfi^Oalfto 

(on homs^ Let objects bo,bQ ofM be given. Then 

[E .0 idat""' = ^f°''» .° [icia]f'°''''° 

= e\'''''> .'^ id 

= '"^E^^.o^f^o^-^'o 

where (X) /toZds /or i/te same property in dimension n — 1 . 

• (LA)" (on objects^ Let an object bo o/B be given. Then 

[S.0(A.2E)],„ = [{Ao'nEbo 

= [E A],, [E j:],, 
= [{E A) (E j:)],. 
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(on homs^ Let objects 6o)&o o/B he given. Then 



(A .2 E)] 



(♦) 



/ .0 ((Afibo o Gf "'""'o) .1 Ef °'^'°) \ 

^ ^Jo-'-o .0 (^Efeo,^;^;, ^1 f^pEho,Eh', ^ ^^^^^^^ ^ 

( (Afife, o (E^'o Gf °'''''°)) .1 .0 Ef \ 

A]fe„ o [£; .0 .1 [£; e];°''° \ 
.0 A];°'''o .1 ([^ .0 ^jjo,^;, ^ ^0 q^, ) ^ 
= [(£;«oa).2(£;.oe)];°'^° 

where holds by the same property in dimension n — 1, and holds by 
whiskering interchange property. 

• {LR5)" (on objects^ Let an object bo o/B be given. Then 

[(£;.OA).OiJ],„ = H{[E.'^A],^ = 

= H{AEbo) 
= [A«°i7]Ebo 

(on homsj Let objects 60,60 o/B be given. Then 

[{E .0 A) .0 H]y° = [E .0 A]^'« .0 (^^o),G(i?;,^) 

^ ^Jo,6i ^0 j^Ebo,Eb'o ^0 ^F{Ebo),G{Eb'o) 
= eI''''° .° [A •« i7]f O'^^o 

= [£;«°(A«°i?)];°'''° 

□ 

Before switching to next section, let us give a last property that express 
at once functoriality of left and right 0-composition with a morphism. To 
this end, let us be given also 2-morphisms u : M ^ F and a : G ^ N, as 
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represented in the diagram below 



B 




H 

E 



Left /right 0-composition of a 3-morphism with a morphism satisfies also the 
following property that relates 0-whiskering w.r.t. 1-whiskering: 

Proposition 5.8 (Whiskering interchange property). 

{LRW) E.lico.iA.yynH = {E.lu.lH).\{E.lK.lH).],{E.la.lH) 

Proof. Without loss of generality it suffices to prove the following two equal- 
ities: 

[LRWy E.l{uj.\k) = {E.lu).\{E.lK) 
{LRWf E.l{A.j,a) = iE.lA).},iE.la) 

• (LRW)^ {on objects) Let an object 6o of B be given. Then 

[E*^{u.^A)],, = [u.'AUo 

= ^Ebo ° ^Ebo 

= [E.^u],,o[E.'A],, 

= [{E u;) (E A)],, 

{on horns) Let objects bo,bQ of B be given. Then 
[E.^ (u;.iA)];°''° = 
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= .0 [a; .1 A]f °'^^o 

= .0 Af .0 (a;E6„ o -)) (i;?"'"" .0 a;^ "'^"^ ( - o/?^,, )) 

= o .0 Af -^^0)) .1 ((i^^'^o .0 c.f °'^''°) o ) 

= ([i? .° ^],, o [E .0 A];"'^«) .1 [[E .° a;];-"" o 

= [(£; .0 u) .1 .0 A)];°'''o 

where equality (X) holds by same property in dimension n — 1, and the 
following by associativity of 0-composition. 

• {LRW)"^ {on objects) Let an object 5o of IB be given. Then 
[E.'{K.^a)],, = [K.^aU, 

= ^Ebo ° ^Eho 

= [E.'>A]b,o[E,'>a]b, 

= [{E A) {E a)],, 

{on horns) Let objects ftoj^'o of B be given. Then 

(A«ia)];°'^° 

= i^;"''o.O[A.ia]f°''''° 

„h)K // Ebo,Eb'QX 1 f f.Ebo,Eb'Q x\ 

= ^1 « • (^(oEbo o °) • (Ai o c7e6^) j 

= .0 (a^,„ o af "■^^")) (i??"'"" .° (Af "'"^'^ o a^,, )) 

= ([S .° o .0 ([E .° A];-"" o [E .° a],, ) 

= [(e.oa).[e.Oc7)];"''° 
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5.7 Dimension raising 0-composition of 2-morphisms 

Let two 0-intersecting 2-morphisms of n-categories be given. 

F H 



C 



E 



G K 

It is easy to verify that in general 

a \ /3 := (F .° /3) {a K) / (a H) {G (5) =: a/ (5 

F H F H 



K 



E 



E 



G 



/3 E 



G K G 

More interestingly they constitute a 3-morphism 

a* (3 : a\f3 > q;//3 

In fact, for every object co of C one defines 

H{Fco) 



/3Fco^ 



HacQ 



[a * /3]o : Co 



ii:(Fco) //(Geo) 



K{Gco) 



Moreover for every pair of objects cq, Cq of C one defines 
Claim 5.9. The pair 

< [a* P]o,[a* > 
is indeed a 3-morphism of n-categories. 



(5.5) 



5.7 Dimension raising 0- composition of 2-morphisms 



U7 



Proof. We must show that domain and codomain of [a*/?]^'~ are compatible 
with those of the definition of 3-morphism. Moreover the pair above must 
satisfy unit and composition axioms. In order to prove the first fact, we 
write the diagram that represents the 3-morphism of (n-1) categories 

i.e. the composition 

[co,Co] 



[Fco,Fc'o] < 




-oac'n ^ acQO- 



[iJ(Fco),i?(Gc'o)]<= 



/3; 




[Gco,Gc()] 



Its domain is computed below 




[HiFco),HiFc'o)] [HiGco),HiGc^)] 



-oHcxc'q 



Hacoo- 



-^cooGi(-) 



[Fco,Gc'^\ 



Hi 



[HiFco),HiGc',)] 



Hi 



[H{Fco),H{Gc'o)] 4^ [K{Fco),K{Gdo)] 



[if(Fco),i^(Gc'o) 



Now, by functoriality w.r.t 0-composition, with constant left composite one 
has 
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and by definition of *-composition on objects, 
Hence we can redraw the domain 



[H{Fc^),H{Fc',)]< 




[GH] 



[H{Gco),H{Gc'o)]< 



oHac'r, 



Hacoo- 



/3Gcoo- 



[K{Gco),K{Gc'o)] 



[H{Fc^),H{Gd^)] 



[H{Gc^),K{Gc^^)Y< 



a*/3]coo 



[K{Fc^),K{Gd^)] 



-o/3Gc^ 



-of3Gc'g 



[H{Fco),K{Gd,)] 



l3Fcoo- 



And this completes the domain-part. Concerning the codomain, the calcula- 
tion is similar, but on the left side of diagrams. 

Turning to functoriality axioms, we start with functoriality w.r.t. units. To 
this end, let us suppose an object cq of C been given. Then 



u{co) [a * 



Co, Co 



= «(co).°(«'°''°*/3r"'^'") 

(3 (n(co).%"°'"«)*/3f'°'^'° 
(ii) ^d[a(co)]*/5^°''''° 

^^[a(co)]."/3f' 



id] 



a*/3]o(co) 



where first and last equation are definitions, (i) holds by *-associativity, 
(ii) by units axioms for a, (iii) by *-identity property, (iv) is simply the 
application of a 2-morphism to a costant 1-morphism. 



To prove composition axiom, we start by fixing arbitrary objects co,Cq,Cq 
of C. Then it is easier to start from the result and back-track the chain of 
equalities as shown below. By *-associativity one has 



/ \ / co.Cy ^Fco,Gc!,\ 

(-0-). (a^ 0) = ((-o 



^co,Co , 



• a 



*l3i 



Fco,Gc'^ 
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applying composition coherence of a 



by *-functoriality 
that is 

(^^co,c^ o G?''^^') .0 (/3i.eo ° i^r"'""'")] .1 [ ((Fi'^"'^" X a?'^°) .0 (- o -)) * /3f °'«^o 
Then by *- associativity we obtain 

(af ''^o X G?''^") * ((- o -) .0 /3f .1 [(Fi^^-'^o o ''^o) .0 (iff^^'^'^o „ ^^^,,y 

applying now composition axiom of /3 this turns in 



.2 



I.e. 



• 2 

.1 



(5.6) 
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Let us focus our attention on the second composite (w.r.t. •^-composition). 
In fact the calculations on the first component are precisely symmetrical. 

Applying *-functoriality to this we get 

By composing on product components we notice that upper *-composition 
gives indeed an identity 

(aj°'^° o Gjo'^o ) .0 o iff 

.1 

.2 

hence all the middle row is an identity 2-morphism, and the whole simphfies 
to the following 

by •^-whiskering associativity this can be rearranged 



By functoriality of K 
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by functoriality of — o — 
that is 

again by functoriality of K we can write the result as 

.1 
• 1 

(^^co,c^ ^0 hFco,Fc',^ ^ ^^<i,c- ^ ^Fc'„Gc-^ 

or more simply 

(^co,c;, ^0 jjFco,Fc',^ ^ ^^.^,0- ^ ^Fc'o,Gc-^ 



I.e. 

n n r' r" 



[(F .0 P) .1 (a .0 K)] o [G •« K] I' 
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Carrying on the analogous calculations on the first component, (5.6) equals 
to 

([a * (3]"°'"''' o [G .0 K]"}'"''^^ .1 ([F .o i^]^"''" o [{F .o /3) (q .o 
( [{F .0 /3) .1 (a .0 i^)] o [G .0 i^] ) ( [F ^"''^^ o [a * /?] 



that is 



( [a * /3] ^"''^^ o [G .0 K] .1 ( [F .0 ^"'^o o [dom(« * /?)] f'"^ 

.2 

[cod(a * /?)] ^'"'0 o [G .0 i^] f'''^) .1 ( [F .0 H] o [a * /?] ^o'^o 



and this conclude the proof. 



□ 



Remark 5.10. We have adopted the *-symbol instead of the more obvious 
in order to emphasize the dimension-raising property of this composition. 
Nevertheless *- properties w.r.t. other •''-compositions are somehow better 
understood thinking only in terms of 

Lemma 5.11. Given the case 




//a is a lax natural n-transformation and P is a strict natural n-transformation, 
the composition a* P is an identity. 

In this case it is possible to deal with dimension preserving 0-composition of 
2-morphisms, by letting 

a*f3 = dom(a * /?) = cod(a * (5) 

Proof. Let us suppose q is a lax natural n-transformation and /3 is a strict 
natural n-transformation. Then for an object cq of C, /3i(aco) is the commu- 
tative square Pfcq ° K{aco) = -f^(«co) ° Pgcq- 
Moreover once objects cq, Cg of C are fixed, since /? is strict 



Pi 



id 



id 
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then 



^1 



Now the whiskering a^°''^° •'^ ^j^f<^o,Gcq ^ p^^i^'j has domain 
Similarly the codomain is 

hence the result is (an identity over) a 2-morphism. □ 

Importance of Lemma above is in that it allows to right-O-compose freely 
with constant transformations, such as — o C2 or C2 o — for a 2-cell C2 : ci ^ 
c[ : Co Cq. 

Notice that Lemma docs not hold for a strict and /? lax, since in this case 
the result is a strict 3-morphism. 

5.7.1 Properties 

The following propositions conclude the description of dimension-rising com- 
position in the sesqui^ category of strict n-categories. 



Given the situation 

F H 




one has the following 
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Proposition 5.12 (*-associativity 1). 
{L*A) {E»la)*^ = E •I {a*p) {R*A) a* {(3 •% L) = {a* (3) L 
Proof. We prove {L* A). The proof of {R * A) is similar hence it is omitted. 

(on objects) Let an object bo of C be given. Then 

= P{aEbo) 

{on horns) Let objects 60,^*0 oiM be given. Then 

[{E .° a) * = [E .° a];"'"" * pnEbo),G(Eb',) 

(A) £;f°''° .° (af * (S''o),G(£;6;,)^ 

where (4k) holds by *-associativity in dimension n — 1. □ 
Proposition 5.13 (*-identity). 

(L) idE * a = id^,o^^ (R) a * idn = id^^o^jj 
Proof. We prove (L). The proof of (i?) is similar hence it is omitted. 

(on objects) Let an object 60 of B be given. Then the following equalities are 
straightforward 

[idE*Q]bQ = a{[idE\bo) 

= a{idEbo) 

= id,a(Ebo) 

= Nfi.Oal&o 

(on horns) Let objects bg, 6q of B be given. Then 

r. , nfeo,&o r-j 1^(1 -K) Ebo,Eb'Q 

[idE*a\^ " = [iCiE'Ji * 



. , Ebo,Eb'Q 

(♦.) id 



where (4^) is *-identity in dimension n — 1. □ 
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In the situation 




13 E 



G K 

one has the following 

Proposition 5.14 (*-associativity 2). 

a * (M /?) = (a •%M)*/3 

Proof, {on objects) Let an object cq of C be given. Then the following 
equalities are straightforward 



[a * (M .0 /?)]co = [M.O/3](aeo) 

= [(a.°M)*/3]eo 

(on horns) Let objects co,Co of C be given. Then 



[a * (M /?)] ^"•'^o = a^°''° * [M O'^'^o 
where (4) is *-associativity in dimension n — 1. 



□ 



In the situation below 




one has the following 



7 E 
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Proposition 5.15 (*-functoriality). 

(a) (a .1 /3) * 7 = (^{a * 7) {(5 L)) (^(a (/? * 7)) 

(6) a; * (a .1 /?) = ((a; * a) /?)) ((L> a) (a; * /?)) 

Proof. We prove (a). The proof of (6) is similar, hence it is omitted. 

(on objects) Let an object co of C be given. Then 

(a*7)«M/3«°^) 1 [(«*7)»M^»°^)]eo 



(a .0 i^:) .1 {p * 7) 



Co 



[{a.^K) .1 (/3*7)] 

7(aeo).° L(/3co) 
^1 



Co 



K(aeo)«°7(^co) 

= 7(aco o /?co) 
= [(«.^/3)*7]co 

where all the equalities are just definitions, but that is given by functori- 
ality w.r.t. 0-composition of 7. 

{on horns) Let objects co,Cq of C be given. Applying the definition of 
2-composition of 3-morphisms 



(a * 7) (/? L) 



CO,Co 



(a K) (/? * 7) 
[a •« if) .1 (/? * 7)] .1 ([a .0 o cod(/3 * 7)) 



CO,Co 

1 



(dom(a * 7) o [/3 .0 .1 [(a * 7) {/3 L) 

by definition of whiskering of 3-morphisms and 2-morphisms 

([a .0 o [P * 7]?°''") ([a ^]?''° o cod(^ * 7)) 

.2 

(dom(a * 7) o [/3 .° ([a * 7]^°''° o [/? .0 L],, ) 



that is 



([« .0 KU o [(3 * 7]?''°) (([« ^]?''^) ° KiP^O ° Ti/c;,) 
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by definition of *-composition on horns (and of 0-whiskering for 2-morphisms) 

this can be rearranged 

(i^(aeo) o * ^f-'^^o)) .1 (^co,ci .0 (^i^eo.Gei ^ ^^^^^^ ^ 

by functoriality of L and K 

by functoriality (and *-associativity) 

and finally by *-functoriality 



that is the result: 



(a /3) * 7 



CO,Co 



□ 



Chapter 6 



/i-Pullbacks revisited and the 
long exact sequence 



6.1 2- dimensional /i-puUbacks in nCat 

We introduce here a notion of 2-dimensional h-pullback in the sesqui^-category 
nCat. It will be shown that our construction of the standard /i-puUback of 
n-categories is an instance of such a 2-dimensional one. 



In order to fix notation, let us consider the following diagram in nCat 



C 



G 



A ^-2pullback of F and G is a four-tuple (P, P, Q, e) 




that satisfies the following 2-dimensional universal property: 
Universal Property 6.1 (/i-2pullbacks). For any other two four-tuple 
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(X,M, N^oj) 




and 



N 



■c 



M 



A- 



2—morphism a, (3 
X 



F 

3- 



G 



morphisni S 




and 



there exists a unique X : L 
(UP) 



L : 



F 

such that 



am"F 



^M»^ F 



1. p = a 

2. X,Oq = p 

3. A * e = S 

As an immediate consequence of the definition, we state the following 

Proposition 6.2. 2-Universal Property of h-2pullbacks implies 1-dimensional 
one. Hence h-2pullhacks are defined up to isomorphism. 



Proof. Just put a, /3 and S identities. 



□ 



Let us notice that Proposition 6.2 holds in every sesqui^- category. More 
interestingly in nCat a kind of converse to this proposition also holds. 



Proposition 6.3. Given the diagram 



C 



A- 



G 



in nCat, the standard h-pullback < ¥,P,Q,e > satisfies also Universal 



property 6.1 
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Proof. Firstly we remark that 1-dimensional Universal Property 2.12 of 

/i-puUbacks applied to the four-tuple (X, M, iV, uj) yields an L : X ^ P, 

while applied to {H, M , N ,uj), a L : X — > P. Those have to be domain 

and CO- domain of the 2-cell provided by the universal property, namely 
A : L^L. 

We recall the constructions in order to fix notation. 

• Lq : Xq ^ Pq is the map 

xo ^ {Mxo, F(Mxo) ^ G(iVxo) ,Nxo) =: Po 

• for every pair of objects xq, Xg of X, 

L"°'"o : Xi(xo,x^) ^Pi(L(xo),L(x[))) 
is given by the universal property in dimension n — 1, and is such that 

j^Xo,x'o ^0 qLxo,Lx'o _ jy^O,x'o 
j^xo,Xq Lxo,Lx'g _ xo,x'g 

The pair L =< Lq, > is a 1-morphism. 
Similarly one determines L =< Lo,L^~ >. 

Now we show that remaining data (namely, a, (3 and S) of the hypothesis 
provide a 2-morphism X : L ^ L that satisfies required property. To this 
end, let us consider the following assignments: 

• For every object xq of X, 

^xo — {c^XQi'^xoi Pxo) '• Lxq > Lxq 

i.e. 

Mxo ^ Mxo 

F(Mxo) ^ F{Mxo) 



G(iVxo) ^ G{N)xo 
NxQ Nxo 
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For every pair of objects xq, x'q of X, 



Pi(Lxo,Lx'o) < ^ Pi(Lxo,Lx'o) 



¥i{Lxo,Lx'o) 

is given by the universal property for (n-1) categories. 

In fact the 0-codomain of A^°'^°, namely ¥i{Lxo, Lx'q) is defined inductively 
as a /i,-2pullback in (n-1) Cat: 



Fi{Lxo,Lx'q) 



^1 



Ai{Mxo,Mxq) 



Mxq.Mxq 

^1 

Over the same base are also defined 



^ Ci {Nxo, Nx'o) 

qNxo,Nx'q 

Y 

Mi{G{Nxo),G{Nx'o)) 

(jJXoO — 

Y 

i(F(Mxo), FiMx',)) — -r- Bi(F(Mxo), G(iVx(,)) 



Xi{xo,x'q) 



AiiMxo,Mx'^) --Bi(F(Mxo),F(Mx'o)) 



■Ci{Nxo,Nx'o) 



^Nxq.Nx'q 



(col'^'<oGiPx',)).H[MFfy^oj:x',) Mi{G{Nxo),G{Nx'o)) 



ojxqo- 



^Mxq,Mxq 



i(F(Mxo),G(7Vx'o)) 
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and 



0.^0 



Ai(Mxo,Mxo) 



L(F(Ma;o),F(Mx'o)) 



■Ci(iVxo,iVx[,) 



hiG{Nxo),G{Nx'o)) 

UJX(-)0 — 

h{F{Mxo),G{Nx'Q)) 



Moreover we can consider 2-morphisms: 

af '"'o : axo o "'""o M^°''''° o oxq : Xi(xo, Xq) ^ Ai(Mxo, Mx'q) 

/^i^'^^o : /3xo o iVf'''''« ^ 7V^"'''o o /3xo : Xi(3;o, x'q) ^ Ai(Mxo, Mx'q) 
and the 3-morphism 



^Nxo,Nx'gs 



V 



0.^0' 



V 



(axQoM;"-'") (^1 



o Lox: 



0) 



Finally we can apply the universal property, in order to get a unique 2- 
morphism 



such that 



-^1 • Vl — Pi 

\Xo,x'q r>Lxo,LxQ _ xo,x'q 



X 



XQjX'q Lxo,Lxg 



* e 



Xo,Xq 



^1 



(6.1) 
(6.2) 
(6.3) 



That the pair A = < Aq, ' > is a 2-morphism of n-categories is proved in 



the following (quite technical) Lemma 6.4 
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Moreover it satisfies by construction Universal Property 6.1 In fact for any 
object xo of X 

[A .° PU = P{K) = P((axo,S.o,/3xo)) = a.o 
and for any pair of xq , x'q 

[Am — ^1 * ^1 — "l 

thus P = a. 



Similarly 
and 

thus A .0 Q = /3. 
Finally 

and 



[A Q]xo = Q{>^xo) = Q{{o!-xo,^xo,Pxo)) = P: 
[A • C^J^ — A-^ • 1^1 — Pi 



[A*e]xo — ^{^xo) — £{{oixQ,'^xo, Pxo)) — ^x'o 

[A * e]^°'^'° = x^^'^'o ^ ^Lxo,Lx'q _ j,xo,x'g 



To conclude the proof we still need to prove uniqueness. But this will 
easily be achieved. Indeed the object part of 2-morphism A satisfying the 
universal property is univocally determined by the fact that Pq , Qo and eo 
are projection, and once that is determined, uniqueness in dimension n — 1 
guaranties the homs part. □ 

Lemma 6.4. The pair A =< Aq, A^^ ' > is indeed a 2-morphism. 

Proof. We have to show that functoriality axioms for 2-morphisms are satis- 
fied. Let us start with units axiom. 

To this end let us fix an arbitrary object xq of X. If we denote by u{xo) the 
identity f — > Xi(2;o, 2;o) then 

(n-l) 

uixo) .0 Af .° q[-»'^-» in u{xo) .° 

(ii) id[i3xo] 
(t^) id 



[Q(Axo)] 



where {i) holds by (6.1) above, {ii) by unit functoriality of /5, {Hi) by 



definition of Aq, {iv) is a whiskering identity axiom. Similarly one can prove 
a\XQ) • • 1 — '"[Axo] • 
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Moreover, for the formally analogous property w.r.t *-composition 

= ''''^[T.xq] 

Notice that first composites are unambiguous by associativity axioms. 
Calculations show that both id^xxo] ""(a^o) *^ X^°'^° satisfy equations 
prescribed by the universal property, hence by uniqueness they must be 
equal, and unit axiom is proved. 

Turning to composition coherence, let objects xo,Xq,Xq be given. Then 



(™) (- o -) .0 



where (i) holds by (sesqui)functoriality of — qLxoLx^ ^ ^^^^ functoriality 



w.r.t. o-composition of Q, (in) and (v) by (6.1), (iv) by functoriality w.r.t. 
composition of /?. 
Similarly one can prove 



Now let us compute 

^^^xcxj, ^ ^a;(„x[;^ ^1 ^^xo,x'f^ ^ X^O'^^o)^ * ^LxcLxJ,' 

by *-functoriality this equals to 
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o WXn 



(At 

In order to simplify the expression, let us analyze first under-braced one. 
This can be re-written explicitly and processed by *-associativity 



(A 



1 



* £ 



(6.4) 



(Ai^'^'o X 1^'""°) (- o 



^ ^Lxo,Lxq 

{Xl"'"''" X Lf'^'o) * ((- o -) .0 e-^^o,i< 



(A^"'^^ X L'l'o'^O) * f(^^^^o,Lx'g ^ ^^^^Lx'a,Lx[;^ ^1 ^^pp^Lxo,Lx'o ^ ^Lx'o,Lxi;. 



where the last is given by composition coherence of e. 
Applying again *-functoriality, this turns to be 



((Axo o X LiO'^'o) .0 (e[^0'^^o o [QGlf'^o'^^o)) (^(Af x L^"'"^" ) * ([PF]f''°'-^'^« o g^^o-^^^ 

Now, all the second row is clearly an identity 3-morphism, being the *- 
composition on separate components of a product, hence it can be canceled. 
What remains can be re-written as 



^0'^o^^.-'^^0'-'^^o^„r f r)n]^'o'^o\ «i / [i^pp]'|^°'^OoP(P(AxQ))o(L'|^°'^° •*^e^^°'''^^° ~ 



and with the help of (6.3) this is simply 



(Si"''''' o [iVG]iO''^°) ([MF]f '""0 o F(P(Ax'o)) o 



Substituting the first line of (6.4) becomes a triple "^-composition 



'''°o[iVG]iO'''°).^([MF]i"'''OoF(P(Ax()))owf'''^°^ 



([PF]f''"'^^'''owx^'; 



(6.5) 



Now F{P{Xx'o)) = F(axo) = [a F]xq, furthermore PF{L 



^0,^0 o X^o^^o ^ 



PFfL 
to 
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.0 771^0.^0 o^a;'j 



i.e. 



By definition of 1-composition of 2-morphisms this is also 



Symmetrical calculations can be made on the second 2-composite of (6.4), 
giving the composite 

.2 

' [tj .1 (/? .0 o [iVG]i"'''o') .1 (^[MF]f '"^0 o S^o'^^o 

By composition coherence for S we get 

(_ o -) ,0 Sf '""^ 



and by (6.3) again 

Concluding, for every choice of three objects xo,Xq,Xq of X the following 
three equations hold 



^^^xo,x'q ^ j^x'q,Xq^ ^jJcq,x'q ^ yx'Q,XQ^ pLxQLxg _ ^ ^0 ^3^0,2:0 ,0 p^O,x'o 



Hence both (^(Af'^'o o L^^o'^'o ) .1 (Lf '"^o o A^o'^^o )) and (- o -) .0 Af'^'o satisfy 

equations prescribed by universal property, hence by uniqueness they must 
be equal, and composition coherence is proved. 

□ 



6.2 Q and a second definition of tti 

We use the /i-2pullback defined above to give an alternative description 

(n) 

of the sesqui- functor vr^ . A key observation is the analogy between the 
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hom-(n— l)-groupoid of a n-groupoid C and the paths of a topological space. 

Given a n-groupoid (n-category) C and two objects cq, Cq, we define F^^^i^{C) 
by means of the following /i-puUback: 

fco,c',{C)^l (6.6) 

[CO] ' 

This definition easily extends to morphisms. In fact for F : C — > B one 
defines 

by means of the universal property of /i-puUbacks yielding P(,(j^c^(]D)), for the 
four-tuple 

<P,„,,,(C),!,!,4°'=°.°F> 




This makes ^ol") "somehow" functorial: in fact for H : D ^ 

Pco,ci(^) Pco,ci(^) = ^co,c',iF .° Peo,c;,(^f^c) = ^^p^^,,, (C) 

Unfortunately this does not extend straightforward to 2-morphisms. In fact 
for a pair of parallel morphisms F, G : C ^ D, F^^^^^i^^(F) and F^^^^^i^{G) are 
no longer parallel, this making it difficult to extend Pco,Cq(~) to natural 
n-transformations. 

Indeed in applying the same argument as for defining P^.^ (— ) on mor- 
phisms, the corresponding diagram (shown below) suggests to consider the 
0-composition of 2-morphisms 
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where as usual 



and 



4°'^" \ a = ([co] .° a) .1 .0 G) = K] G) 



Pco,ci(C) 




Hence we can consider the four-pies 



< Peo,c^(C), !, !, £c°''° \ « > < Pco,c^(C), !, !, 6-'^Va > 



CO, Co 



COjCq 



CO,CqV 



Pco,ci(C) 



. I 

(n) 



(n) 



e':?'''0\a 



[-Pco] 



[Gc^,] 



Pco,c;,(C) 



7 



[Gc^] 



(n) 



[•Pco] 



together with id] : ! => ! (taken two times) and the 3-morphism * a. 

Applying the universal property of /i-2pullbacks we get a 2-morphism 



such that 



co,c. 



.(F)oP[,^,]: Peo,cJ,(C)-PFco,Gc[,( 



lPco,c^(«)«°! 

^co,ci(a)*%°'''^° 



io?! 



(6.7) 



Notice that we have denoted by '^\(x^^\ ^'^c^^dJ^G)) and Vf^ ^jJ^F) oP[a^, ] the 
morphisms obtained by applying one-dimensional the universal property to 
e^"'"^" \ OL and ^^''^''/o; respectively. Therefore the symbol o involved should 
be considered just a typographical suggestion. Indeed it can be shown that 
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it is a 0-composition of morphisms, but this would lead us far from the point. 
Furthermore it is inessential with respect to our purposes. For this reasons 
its further developing is left to the curious reader. 

Purpose of the rest of the section is to give a characterization of vri as a 
consequence of the following 

Theorem 6.5. For every n-category C, and every two objects co,Cq in C, 
there exists a canonical isomorphism 

6^'"'=0:Z)(Ci(co,c[,))^P,„,,,(C) 

In the case of pointed n-groupoids, this gives a natural isomorphism with 
components 

©c'* : D{tti{C)) ^ n{C) 

where n{C) = P*,*(C) 



We start by making explicit /i-puUback of (6.6), but first we need to be more 
precise on units. 

Remark 6.6. Let C be a n-category. For a fixed object cq of C, let us consider 
the unit (n-l)functor given by the n-category structure of C: 

V(co) : , I ^Ci(co,co) 

(n-l) 

We can make it explicit as a pair 

[V(co)]o : *^id{co) G [Ci(co,c'o)]o 
fu^{co)]i : I^^^[Ci{co,c'oMid{co),id{co)) 

(n-2) 

Now, by functoriality we get the interchange 

and this allows the following explicit definition: 

""u^co) =<n«(co),n(2)(co),--- ,tx('^)(co) > 
where u^''\co) is the identity A:-cell over cq. 

In the rest of this section, in order to simplify notation, the n-category 
Pco,c[,(C) win be denoted by Q. 
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Proposition 6.7. Given the h-pullback of n-categories 



. I 

(n) 



(6.8) 



the hom-{n — k) -category 



is well defined and it is given by h-pullback over the diagram 

(n-fc) 



Proof. By finite induction over k. 



k = 1 



We recall the definition of /i-puUback: 

Qo is given by the limit in Set 



{*} = [I]o 

[co]o 



Mo .. 
[Ci]o 



Co Co 
ci, *), (*, di, *)) is given by a /i-puUback 



[I]o = {*} 



h(o,o) 



I 

(n-l) 



ClO — 



l(o,o) 



In . > Ci(co,co)— ^Ci(coyo) I 



(n-l) 



I 

(n-l) 



[C'll 



[co] 



(n-l) 



[Cl] 



Ci(co,c'o) 
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with the symbol o when the substitute is clear from the context. 



k > 1 



Induction hypothesis gives the following definition for 



(*, > Cj._2 ,*),(*, Ck-2 



^ 4-2 , *)) 



i(*>o) 



I 

(n-fc+l) 



r^Cfc_i(cjt_2,c'^_2) 



More explicitly, we get the following set-theoretical limit 

[Qit-i(o,o)]o 



r o,o 1 



{*} 



[Cfc_i(cfc-2,4_2)]l 



[Cfe_i(Cfe_2,cj;._2)]o 



[Cfe_l(Cfe_2,4;_2)]0 



i.e. the set {(*, Ck-2 -^—^c!k-2 >*)}• 
Hence Qfc((*, Cfe-i > c!j^_-^ ,*),(*, ^k-i — ^c4_i ,*)) has (inductively) 



well defined domain and codomain, namely (*, Ck-i > c'^_i , *) and (*, c^-i 
are legitimate objects of a Qfc_i(o,o). By definition of h-puUback, we can 
spell it out: 



^ c 



k-l ' • 



*,Cfc,*),(*,d,*)) 



I 

,(n-fe+l) 



-fe-lJl 




1 



,(n-/c+l). 



[Cfe_i(cfc-2, c'fc_2)] 1 (Cfc-1', 

CfcO- 

>' 

[Cfc_i(Cfc_2,c'^_2)]i (cA;-l,Cfc_i) ^ [Cfc_l(Cfc_2,4_2)]^ (Cfc_i/,4_i) 

[Cfe — ijl ~°*^fc 
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that may be rewritten 

Qfc((*,Cfc,*),(*,c';.,*)) 



I 

(n-fc) 



(n-fe) 



Cfc(CA;_l,c'^_J 



□ 



Proof of Proposition \6. 7| gives immediately the fohowing 
Corollary 6.8. The 2-morphism e is given explicitly by 

e =< ^0, [^1 ' ]0i • • • 1 [Cnlllo, => 

where 

^^(^*,cfe_i,*),(*,c^_j,*)j^ _ Qfc((*, cfc_i, *), (*, *)) ^ Cfc(cfc-i, 

Next Corollary states that /i-pullbacks along two constants are n-discrete. 
Corollary 6.9. With notation as above, 



Proof. It suffices to let k = n in the above. Qn((*, c^, *), (*, c^, *)) is given 
by the following pullback in Set: 



Qn((*,C„,*),(*,c'„,*)) 
! 

Y 

{*} F 



{*} 



i(Cn-li C^-l) 



Hence, Qn((*, c^, *), (*, c'„, *)) = {*} if Cn = c'„, the empty-set otherwise. □ 
6.2.1 0-composition in FcQ^c'g{C) 

We have to describe 0-composition in Q = P^.^ (,/^(C) , being all A;-compositions 
(with k > 0) implicit in the inductive definition of Q. 

Let us start with functoriality of 2-morphism e with respect to 0-composition. 



For every triple (*, ci, *), (*, c'^, *) and (*, c'(, *), diagram (3.5) may be writ- 
ten 
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ci, *), (*, c[, *)) xQi((*, c'l, *), (*, c'l, *)) 




ci,*),(*,c;,*))xCi(co,c'o) 



(co,c'o)xQi((*,c;,*),i 



Pr2 



Prl 



Ci(co,Co) 



that reduces to 



ci, *),(*, c'l, *)) xQi((*, c'l, *), (*, c'l', *)) 



Pr2oe ■ 




(co,Co) 




On the other side, the last term of equahty (3.5) may be written 



Qi((*, ci, *), (*, c[, *)) xQi((*, c'l, *), (*, c'l, *)) 



Qi{{*,ci, *),{*, c'l,*)) 




(6.9) 



(6.10) 



Comparing diagrams (6.9) and (6.10), the very definition of 0-compositions 
in /i-puhbacks proves the following 
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Proposition 6.10. Let cq, Cq, Cg : cq ^ Cg be fixed in C. Given 



Cfc : ci 



wit/i 1 < k < n, the following equation holds: 

(*, Cfc, *) ^ qO (*, Cfc, *) = (*, Cfc ^ qI Cfc, *) 

Notation 6.11. We use the notation Ck '■ Ch= ^ c'f^ with h < k, to mean 
that k-cell Cfc has h-domain Ch and h-codomain c^, i.e. there exist cells 
Cfc_i, c'^_^ . . .Ch,c'f^ such that 



Ck '■ Cfc_i Ci._i : Cfc_2 — > Cfc_2 



Cfc+i c'^+i : c/i ^ c'^ 



morphisms and whiskering, diagram (6.9) gives 



Proof, (of Proposition 6.10) By definition of vertical composition of 2- 

((*, Cfc, *),(*, Cfc,* 



^(*>ci,*),(*,c'i'*)\ „1 



Pr2 e 



>*)>(*><:*) 



fc-1 



_(*,Cl ,*),(*,Cj ,*) 



([Prl]fc_i((*,Cfc,*),(*,c'fc,*)))^oi 



_(*,Cj,*),{*,c",*) 



([Pr2]fc_i((*,Cfc,*),(*,c'fc,*))) 



_(*,Cl ,*),(*,Cj ,*) 



C 1 / 
Cfc o Cfc 



((*,Cfc,*)) 



_(*,c'j^,*),(*,c",*) 



((*,4,*)) 



where the last equality holds by Corollary 6.8 Next, diagram (6.10) gives 



^(*.ci,*),(*,c'/,*) 



o e 



fc-i 



((*, Cfc, *),(*, Cfc,*)) 



_(*,ci,*),(*,c",*) 



_(*,ci,*),(*,c",*) 



((*,Cfc,*)'»oO (*,c'fc,*)) 
((*,Cfc,*)) = Cfc 



Then, by comparison we get 

(*, Cfc, *) ^ 0° (*, Cfc, *) = (*, Cfc, *) 



if, and only if, 

and this completes the proof. 



C 1 / 
Cfc = Cfc O Cfc 



□ 
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6.2.2 0-units in Pco,c(,(C) 

We have to describe 0-units in Q = P^^j j,/^(C) , being all A:- units (with k > 0) 
implicit in the inductive definition of Q. 

Let us start with functoriality of 2-morphism e with respect to 0-units, for 
every (*,ci, *) in Qq one can consider 

"^u^ii*, ci, *)) : ^ ^ Q,((*, ci, *), (*, ci, *)) 



Unit coherence (3.6) is then the equality 



I 

(n-l) 



Q«0({*,Cl,*)) 

l((*,Cl,*),(*,Cl,*)) 

(*,C]^,*),{*,Ci,*) 




Ci(co,c'o) 





Ci(co,c'o) 



This comparison, with the explicit description of e given in Corollary \6. 
proves the following 

Proposition 6.12. Let cq : cq — > Cq be fixed in C. For 1 < k < n, the 

following equation holds 



V((*,ci,*)) 



n^(ci) 



6.2.3 Comparison isomorphism & 

What we are going to state provides an extremely powerful tool in developing 
the theory. 

Lemma 6.13. Let co,Cg be objects of an n-category C. The assignment 
e'c^'"' = © : D{Ci{co,c'o)) ^ Peo,cJ,(C) = Q 



given explicitly by 
with 



& =< 6o,ei,...,6„ > 



Sj-i := Q (*,Q,*), i = l,2,...,n 



is an isomorphism of n-discrete n-categories. 
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Proof. By induction on n. 



n = 1 



The map S(ci) = (*,ci,*) is trivially an isomorphism between discrete 
categories L'(Ci(co, Cq)) and IPco,c^> 



ra > 1 

Let us denote 



6 = < 6o,{ei,...,6n} > . 



In order for 6 to be an isomorphism of n-categories the following facts have 
to be checked: 



1. ©0 is an isomorphism 

2. for every pair ci, c'l : cq 



{6i,...,e„} 



Cl,C, 



is an isomorphism of (n — l)-categories 
3. above data satisfy usual functoriality axioms 



6.6 



1. Since n > 1, [D(Ci(co, Co))]o = [Ci(co, Co)]o. Yet, by Proposition 
one has [Pco,c^(C)]o = {*} x [Ci(co,Cg)]o x {*}. Hence the assignment 
®o(ci) = (*,ci,*) is clearly an isomorphism. 

2. For any pair ci, c'^ : cq Cq, induction hypothesis guaranties the existence 
of an isomorphism T^^'*^!: 



[D(Ci(co,c'o))]Jci,c;) 



D{[Ci{co,c',)]^ici,c[)) 



%,,.(C) ((*,ci, *),(*, 4, *)) 



.P,,,,.(Ci(co,c'o)) 



defined by 



T'fci'i'Ccfc) = (*,Cfc,*), k = 2,...n 



Hence we let 



ci,4eCi(co,CQ) 

©n-l 



k = 2, . . . n 
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so that the isomorphism T^^-'^'i is exactly {Si, ... , &n}'^^''^'^- 

3. We want to prove that < ©O)^'^^''^'^ > is an (iso)morphism of n-categories, 
i.e. it satisfies usual coherence axioms. 

• Let ci,c'i,Ci : Co — > Cg be given. Coherence w.r.t. composition amounts to 
the commutativity of the following diagram: 



[Z^(Ci(co,c'o))]^(ci,c;) X [Z?(Ci(co,c'o))]^(c'i, 



D(C2(ci,c;) xC2(c;,c'/)) 



D{C2{ci,c[)) X D{C2{c[,c'l)) 



(ii) 



h{{*, ci, *), (*, c'l, *)) X Qi((*, c[, *), (*, c'l, *)) 



[Z;(Ci(co,c'o))]^(ci,c'/) 

— -z)(C2(ci,c;')) 



■Qi((*,ci,*),(*,c'i,*)) 



Here (i) commutes by definition, while {ii) commutes point-wise. In fac t, for 



any k = 2, . . . ,n and for Cfc : ci ==> c'^ and c'^ : c'^ ==> c'/ Proposition 
gives 

D{V) 



6.10 



/ / // 



((*, Cfc, *), (*, 4, *)) I — 

• Let ci : Co ^ c : 0' be given. Coherence w.r.t. units amounts to the 
commutativity of the following diagram: 



0(Ci(co.ci))„0(^j) 



(n-1) 




[^(^^i(co,c'o))] 



(ci,ci)) 



h((*,ci,*),(*,ci,*)) 
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Upper triangle commutes by definition, lower triangle commutes point-wise. 



In fact, for any k = 2, . . . ,n Proposition 6.12 gives 




:v(ci)],(*) 



(*,[V(ci)],.(*),*) 

Finally, in the proof we did not explicit the level of S^, as n-categories 
considered are n-discrete and sesqui-functor D is a full inclusion. □ 



6.2.4 Back to the Theorem 

Now that we have developed the machinery, we are able to prove the main 
theorem of the section. 



Proof of Theorem 6.5, The previous Lemma guaranties precisely the exis- 
tence of a canonical isomorphism of n-categories 

6^^''=»:I)(Ci(co,c^))-P,^,,,(C) = Q 

for any pair of objects cq, Cg. Further, for a n- functor F : C - 
( Co, Cg) -indexed family of commutative squares: 



we get a 



D(Ci(co,c'o)) 



Di 



6. 



IPco,c;,(C) 



Di(Fco,Fc'o)) 



(6.11) 



We prove this by induction. 

For n = 1 it is just a diagram of discrete categories. It suffices to verify 
commutativity on objects. To this end, let us choose a ci : co ^ Cg. Equations 
below complete the case: 

&n{DF{ci)) = &d{Fci) 

= {*,Fci,*) 
PF(ec(ci)) = PF(*,ci,*) 

= (*,Fci,*). 

Hence let us consider a generic n > 1. First we have to show that diagram 
(6.11 ) commutes on objects, but this amounts exactly to what we have just 
shown for n = 1. 
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Thus we fix ci, c'^ : cq ^ c'q and consider horns: 



co,c. 



[L»(Ci(co,c(,))]i(ci,c'i) 

/(c)]i((*,ci,*),(*,c;,*)) 



Pco,c;,(^)l! 



[L»(Di(Fco,Fc(,))]i(Fci,Fc'i) 



^^[Pp,„,p,,(D)]i((*,Fci,*),(*,Fc;, 



The definition of discretizer functor D allows us to re-formulate the diagram 
as follows: 

D{[C,{co,(/oMci,<^i)) ^ £>([Di(co,c(,)]i(Fci,Fc;)) 



Vi(c)]i((*,ci,*),(*,c;,*)) 



,c'(-p)ir' 



[IPfco,Fc^,(E))]i((*,Fci,*),(*,Fc;, 



and the previous discussion turns it in 

L>([Ci(co,c'o)]i(ci,ci)) ^ / 



L>([Di(co,c'o)]i(^ci,Fc;)) 

D 

^P^,^,^,,(Di(Fco,Fc'o)) 



P,^,,, (Ci(co,c[,)) ^ 

Now, as T's are just 6's given for n — 1, i.e. 

rpCi,c[ _ ^ci,c{ , Fci,Fc{ _ ^Fci,Fc{ 

-^C - *='Ci(c„,c^) ™^ - ^Bi(Fco,Fc'o 

the last diagram commutes by induction hypothesis. 



It is clear that all this restricts to n-groupoids. Moreover, in pointed case 
we obtain a 2-contra- variant natural isomorphism of sesqui- functors, i.e. a 
strict natural transformation of sesqui-functors that reverses the direction of 
2-morphisms and in which the assignments on objects are isomorphisms: 



TTl ^ (n - l)Gpd^ n 



nGpd 




nGpd^ 
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Indeed in nGpd^ (i.e. in nGpd with cq = * = Cq), for 2-morphism a : F 
G : C ^ D, we can express the (strict) naturahty condition 



D(G*'*) 



D{Ci{*,*)) 



Dial'") i?(Di(*,*)) 



P*,*(C) 




D{al'*) &*'* 



The proof that this condition indeed holds is a corohary to the fohowing 
Lemma, that therefore concludes the proof. □ 

Lemma 6.14. Given the 2-morphism of n-groupoids a : F ^ G : C ^ D, 
then the following equation holds. 



I)(Ci(co,c'o)) ^Jl^o) D{DiiFco,Gc'Q)) 



co,C: 



P / (o) 



(D) 



Proof. We will prove the Lemma by means of the universal property of h- 
2pullback defining Fp^^^Q^i^(0). To this end let us first consider the following 
quite trivial chain of equalities (taken two times): 

D(ai°''>°eo'°'^'o.° ! = D(ai''''>° ! = [id,] = '''''' '^[idi] = ©c"''°»V,q,,. (a).° ! 
Less trivially we want to prove 

{Diar'^) .° e^-'^^o) * 4-'^^o = (e--« .° P,,,, (a)) * 4-'^^o 
By equation ( |6.7[ ) this can be rewritten 
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Let us prove directly the equality on objects. To this end let us fix an 
arbitrary "object" ci of D{C'^''^°). Then applying definitions we get 



^Fco,Gc'g Fco,Gc'g 



'Fco,Gc'o Fco,Gc'q 



acQoGci 



Fco 



Gc' 



Fcioa„ 



_Fco,Gc'o 
_Fco,Gc'o 



= a 



Cl 



J 1 



((*>aci,*)) 



((*,ci,*) 



(©^°''=«(ci) 



= "i ( 



c 



,(.■)) 



(62"''« .» . a (c) 



On horns we will proceed by induction. Hence let us fix arbitrary "objects" 
ci,c[ of LflCi"'""). Then 
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(i) 



{iii) 



(v) 



(vi) 



{vii) 



{via) 



.Fco,Gc(, Fco,Gc'g 



1 



1 

Cl ,c[ 

1 



acn°Gci,Fc'oa , 



^Fco,Gc'g 



{*,acQoGci,*),{*,Fc'j^oa^i ,*) 



ci,c', / acfyoGci,Fc',oa , {*,acf-,oGci,*),{*,Fc',oa , ,*) 



a 



ci,Cj \ / acnoGci,Fc'oa / (*, acnoGci, *),(*, Fc' oa / ,*) 



Cl ,c\ 



.0 



(ZrCO.Co Co,Co 



c 

Cl ,c[ 
1 



{*,ci,*),(*,ci,*) 



* a 



1 



CO,C) 



CO.Cn 



1 

Cl ,Cj 

1 



where (i) and {viii) hold by definition of *-composition, (ii) and (f ii) by 
definition of 0-whiskering for 2-morphisms, {iii) and (vi) by the inductive 
definition of S and e, (iv) by definition of discretizer and finally (v) by 
induction hypothesis. 

Uniqueness provided by the universal property completes the proof. □ 



At last the promised alternative description of vri. 

Corollary 6.15. Let C be a pointed n-groupoid. Then there exists a natural 
isomorphism of sesqui-functors with components 



Proof. Since S^'* is n-discrete, 7rQ"^(S^'*) is still an isomorphism. 



An) 



□ 



Remark 6.16. From now on, as a consequence of Corollary 6.15 we will often 
identify the sesqui-functors vri(— ) and 7ro(n(— )). 



6.2.5 Final remark on & 

As the reader may guess, © is of a richer nature than we have shown in 
previous sections. 
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As a matter of fact we have developed the theory as far as our purposes 
require. Nevertheless we urge to give a hint of the big picture behind. 

It is possible to define a sesqui-functor 

e('*) = E : nCat ^ (n + l)Cat 

that assigns to a n-category C the (n+l)category S(C) with two distinguished 
objects *o and *i, and the following hom-n-categories 

• [f:(C)]i(*o,*o) = 1 

(") 

. [E(C)]i(*o,*i) = C 

• [S(C)]i(*i,*o) = 

. [f:(c)]i(*i,*i)= I 

(n) 

with trivial compositions and obvious units. 



Then our comparison gives natural isomorphism 

6gj;:I)(C)-P.„,.,(S(C)). 

If we restrict to equivalence sesqui-categories Categ, this allows to represent 

any n-category as a (ttq of a) specified /i-pullback. Moreover our &^''^° are 
indeed hom-n-categories 



P*o,*,(S(C))]^((*,co,*),(*,c(„*)) 



(this justifying the notation adopted) of this representation, and it is easy to 
check that compositions and units are provided by the universal property of 
/i-pullbacks. 



All this suggests to further develop the theory in the direction of homotopy 
theory. In fact the construction developed for P_^_(— ) is indeed obtained by 
the more general product preserving path-functor 

F : nCat nCat 

defined by the /i-pullback 

P(C) ^-^C 



y 




c 


-V 
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This is a universal 2-morphisms representor, in that it represents every 2-ceU 
a : F ^ G : M ^ C as a functor a : B ^ P(C) such that D{a) = F, 
C\a) = G and eda) = a (compare with universal property of /i-pullback) . 
Moreover the existence of a path-functor permits to obtain all /i-pullbacks 
as ordinary limits. In fact it is easy to show that the /i-pullback over 

A^^B^^C 
is indeed the usual categorical limit over 

A— ^B<^P(B) ^^B^^C 

All this can be made absolutely precise and algebraic by considering the 
notion of cubical comonad and related structures on it jGra97) . 

6.3 Monoidal structure on ^(C) 

Let C be a pointed n-groupoid. In applying the loop sesqui-functor to C 
one notices that the new structure has no memory of the 0-composition in C. 
In fact, every cell of $7(C), i.e. every cell of C with the object "*" as its 0- 
domain and 0-codomain is 0-composable. Hence we can recover the forgotten 
structure, in order to get a many sorted strict monoidal structure 

(J7(C),®,/) 

with = o'', and / = (*, 1*,*). Moreover cells are weakly invertible w.r.t. 
this structure, thus giving a group like structure to the n-groupoid J7(C). 

Remark 6.17. This is indeed the same as considering n[C) as a (n -|- 1)- 
groupoid with one object. 

n-Functoriality axioms prove the following 

Lemma 6.18. The following two statements hold for n-groupoids, n > 0. 

1. Let n- functor F : C ^ D 6e given. Then ^{F) is a strict monoidal 
n-functor. 

2. Let natural n-transformation a : F ^ G : C be given. Then ^{F) 
is a strict monoidal natural n-transformation. 

Furthermore if we apply once more, we get another monoidal structure 
on the re-discrete (n — l)-discrete re-groupoid r2(r2(C)). This new structure 
corresponds to 0-composition of 0(C), i.e. 1-composition of C. Functoriality 
of units and compositions allow us to apply an Heckmann-Hilton like ar- 
gument, this showing that compositions coincide and are indeed commutative. 
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In terms of monoidal structures, we ca resume the previous discussion: 

(0(f](C)),®,/) 

is a commutative strict monoidal structure on the n-groupoid 0(0(C)). 
Notice that monoidal structure is automatically preserved by ttq, hence all 
this can be said for sesqui- functor tti: 

Proposition 6.19. Let C be a n-groupoid. Then the (n— \)-groupoid 7ri(C) 

is naturally endowed with weakly invertible strict monoidal structure. This 
structure is commutative when we consider (7ri)^(C). 



6.4 Q and tti preserve exactness 

In the following paragraphs we will show that, given a three-term exact 
sequence in raGpd, the sesqui-functor fl^^^ produces a three-term exact 
sequence in nGpd. As a consequence, we obtain a similar result for tt^"'' 



Lemma 6.20. Sesqui-functor fi^") preserves h-pullbacks. 



Proof. We consider a slightly more general setting, in order to get the proof 
of the statement as a consequence. Notice that we will omit the superscripts 
(n). 

Let us consider a /i-pullback 




in nGpd. Moreover let us fix objects a G Aq and 7 G Cq such that 
F{a) = = ^(7). Next let us apply the universal property of /i-2pullback 
to get P(^) as in the diagram 



P(P) 



^ <i,<i\ 
P(Q) 

P7,7(C) 



.(A) 

¥{F) 



P(G) 



where q = {a, 1/3,7). Further let us consider the diagram 

Mm 



N 



P(F) 



P(G) 
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that by Theorem 6.5 can be re-drawn 

M 



N 



D(Ci(7,7)) 



D(Ai(a, a)) 



Applying ttq one gets 



vro(X) ""^""'"^ > Alia, a) 



woiN) 

Ci(7,7) 



7ro{w) 



Since Qi{q,q) is defined as a /i-pullback (see Section 3.6), the universal 
property yields a unique 

L:7ro(X) ^Qi((7,g) 

such that 

(i) L .0 Pf = 7ro(M) (ii) L .0 Qf^ = 7ro(iV) {in) L 4^^'^ = 7ro(w) 
which in turn implies that there exists a unique 



DL 



such that 



DL»^¥{P) = ri^»^ DL»° DP^^'^ 
= ry^ .0 i?(L .0 ) 

= M 

where the last equality holds by universality of adjunctions. Similarly one 
gets 

% DL P(Q) = N 



and 



.0 nr .0 



to 



% DL ^ 

and this concludes the proof. □ 
Lemma 6.21. Ses qui- functor $7^"^ preserves h-surjective morphisms. 
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Proof. This is absolutely straightforward. Let L : K ^ A be an /i-surjective 
morphism. Then, for a fixed object k of IC 

Now LI'*^ is /i-surjective by definition since L is, D preserves trivially h- 
surjective morphisms. □ 

Proposition 6.22. Let the exact sequence of pointed n-groupoids 





be given. Then the sequence 





is an exact sequence of pointed n-groupoids. 

Proof. Let L : A ^ K be the comparison with the kernel of G, that is 
/i-surjective by definition. By Lemma 6.20 above, VlL is the comparison with 
the kernel of OG, and it is /i-surjective by Lemma 6.21 □ 

Besides we get the following for free 

in) 

Corollary 6.23. Ses qui- functor vrj preserves exact sequences, reversing 
the direction of the 2-morphism. 

Similar results hold for the non pointed case, when we fix suitable points. 
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6.5 Fibration sequence of a n-functor and the Ziqqurath 
of exact sequences 

Purpose of this and next sections is to establish the setting in order to get 
the main result. 

Let be given a morphism of n-groupoids 

F : M^C 

If we fix an object P of B, the fiber diagram over 

m 

K—^M—r^C (6.12) 

is an exact sequence of n-groupoids. In the following sections we will show 
that this produces a canonical exact sequence 

[{*,l/3,/3)] 




i.e. the sequence represented above is exact in IPf/3F/3(C), in K. and in 



6.5.1 Connecting morphism V 

Although V is easily obtained by means of the universal property of h- 
puUback of K, we will consider a slightly more general situation in order to 
apply induction properly in the construction of the exact sequence. 

Let us consider the (past) h-Rhev K = F^^^, P G Bq. Then for any other 
/?' G Bo, the universal property yields a 



V = vS.V^:Pf;3,f/3'(C)-FV^^^^ 



K 



Ff/3,F/3'(C) 
V 



. I 

(n) 



K 



I » 

id [F/3] 
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By Lemma 2.14 this is better understood as 




(6.13) 



Where upper commuting square (f) is a puUback, i.e. V is the strict fiber of 
K = K^P^^ over /?'. 

Proposition 6.24. The sequence < V jid^pi-^, K > above is exact. 
Proof. What we must prove is that the comparison 

is /i-surjective. We will prove the statement by induction. 
For n = 1 the functor 

is clearly essentially surjective on objects and full. In fact it is defined on 
objects as in the general case Lq below, hence it is essentially surjective on 
objects for the same proof. Moreover it is also full: chose two objects ci, c'l 
in the domain, then we get objects 

((*,Ci,/3'),l/3',*), ((*,c'i,/3'),l/3',*) 

An arrow between them is a 1-cell 5i : /3' — > f3' such that 

(1) c'l o Fbi = ci (2) bi o 1^, = Ip, 

Condition (2) forces bi = Ipi. This makes condition (1) true only for ci = c'^, 
i.e. the image hom-set is a singleton, implying that functor L on homs is 
trivially surjective. 

Henceforth let us suppose n > 1. In order to fix notation we recall the /i- fiber 
H is a triple (M, iJ, V'). 



Equations 



V, L 9^ ip = id^pij 
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give L on objects: 



Lo: (*, FP^FP' ,*)^ {{*, F(3^FP' ,(3'), 
This is indeed an essentially surjective map. In fact, given 

ho = ((*, F/3 Fbo , 60), bo /?',*) G Mo 
there exist a po and a hi : ho ^ L{po): simply let 

= (*, FP Fbo Fp' , *) 



and hi as below 
ho = ( 



Fp Fbo bo 



Fbi 



bi 



((* ' Ff^^Jbo, bo) ' bo^P' 



hi 

Then we fix a pair of objects po,p'o of Pf/3,f/3' 

PO = (*, FP FP' , *), p'o = {*, FP FP' , *). 

As we have shown in proving the universal property of /i-pullbacks, the 
comparison on homs 

L^""'' : [Pf/3,f/3'(C)]i(po,Po) ^ [¥^P^^,]i{Fpo, Fp'^) 
is given by universal property on homs (i.e. for (n — l)groupoids) 



Now ci = ci o F^ (1/3')) ^^'i W definition 
Hence we started with a comparison of the kind 

p.,i.,(z)^F(^;,, 



HhnMh: 



K 



if) 

cioF^ 



(6.14) 



and we obtain its homs part as a comparison of the kind 

Pp,,,(Z)^f(;;,) (6.15) 



This situation requires to check also that comparison (6.15) is essentially 
surjective and then calculate it on homs. We obtain a comparison (6.14) 
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that terminates a two-level induction process and gives at once that both 
comparisons are /i-surjective. 

In fact the same calculation as above shows that (6.15 ) is essentially surjective, 
but reverses the direction. Nevertheless this is not a serious obstruction, as 
all cells of an n-groupoid are equivalences. 

In order to understand this fully, it may be interesting to make the con- 
struction explicit for 1-cells. Let 1-cell hi : Lpo — > Lp^ as in the following 
diagram 



hi 



Lp[ 







(( 
(( 



Fp Fp' /?' ) ' (3' — ^ f3' 



13' 



1 * 



bi 



f>2 



) 



I.e. 



hi = ( (1*, ci o Fbi =^ If/3 o c'l , 1/3' o 1/3' =^ o 1/3' , 1* ) 

then there exist a Pi ■ Po ^ p'q and a /12 : L{pi) hi. In fact such a pi 
should be of the form (*, ci ^'^ ) ■ c'^ , *). Hence L{pi) is of the form 



LpQ = ( (* > Fp Fp' p' ) ' P' p' , 

Lin) 

Lp'o = ((* ' FP^FP', P') ' ' *) 



I.e. 



L{pi) = ( (1*, Ci o IpfS' Ipp o c'l , I/3/), idy , 1* ) 

Then it suffices to let 



C2 = Ci 

and get the wanted 2-cell: 



ciFbi > Ci 



1) = ((1* ' Ci o IjT'^/ Ip^ o q I/3, ) , l/3/ = l/3/ , 1^ j 



ciFb2 ; 






= ^fe 


V 




V 


V 



^1* ' Clo Fbi^=>lFpoc'i, bi 



1* 
□ 
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6.5.2 Connecting 2-morphism a 



In order to paste diagram ( |6.13 ) with P of the original sequence, exactness 
in Pir^^F^/(C) must be shown, that means we have to find the 2-morphism 
[0] ^ F{F) V that realizes exactness. This is done by means of 2- 
dimensional universal property of /i-pullbacks. 



Let us recognize this fact in the following diagram: 



(n) 



(n) 



ipb) 



K 




I 

(n) 



(6.16) 



Construction of a 

We can apply 2-dimensional universal property of IC = '^^■ppj^ (even if h- 
pullbacks regularity is enough) to the following set of data: 2-morphisms 

P(B)'-^B P(B)'^B P(B) P(B) 

i I ^ i F \ ^ base, 2-morphism I — \ and [p\ [/?'] 



and (identity) 3-morphism 11 = L^^ , where the second diagram is 



justified by the equalities 

P(F) .0 V . V = P(F) ec = EM •° F. 
Then there exists a unique a : [(*, 1^, (3)] P(F) V such that 
(i) K = e^'^' (u) a*(p = «d^/3,/3',op^ 
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CompEirison morphism 

Proposition 6.25. The triple (P(F),cr, V) is exact. 

Proof. In order to show that triple (IP(-F), V) is exact, we must verify that 
comparison with (past) h-Gbre of V is ^-surjective. Namely we construct the 
/t-pullback 



N 



■ F/3,Fl3' 



(C) 



F' 



where 



V 



(p) 

F,Ff3 
(P) 



Fp,/3',F 



[(*,1f/3,/3)] 



N 



The universal property for N yields a unique N : P/j,/?' (B) — N such that 

(i) AT .0 J = P(F) {ii)N»^^ = a (6.17) 

For n = 1 the result is easily obtained. In fact in this case N is a discrete 
groupoid, and since also Fi3^p/{M) is, it suffices to check surjectivity on objects, 
and this is achieved in the same manner as /i-surjectivity for the general case. 

Hence let us suppose n > 1. 

We will need an explicit description of n-functor N =< No, Np~ >. 



No :{*, pXp' ,*)^ (*, (U, Fbr^'Fh , h), (*, Fh, *)) 
Moreover for any pair of objects (*, 6i, *) and (*, b[, *) in P^^^/(B), 

jy(*,bl,*),(*,&i,*) 

is obtained by the universal property of /i-pullbacks as shown by the diagram 
below, where po = (*, 6i, *) and p'o = (*, b'l, *), 



^,(B)]i((*,6i,*),(*,6'i,*)) 

ni{Npo,Np'o)^ 




(*,6]^,*),(*,6^,*) 



[F{F)]\ 



[IPw/3'(C)]i((*,F6i,*),(*,F6;,*)) 



^Npo,NpQ 




I 

[(l.,W,6'i)] 



j^j{.,F6i,*),(*,Fi,i,*) 

Ki((*,F6i,/?'),(*,i^6i,/3')) 

(1*,1f6i,6i)o- 

:i{{*,iFp,P),i*,Fb[,p')) 



(6.18) 
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such that 

(i) .0 Ji^'^ = [P(F)]^'^ {ii) N^''' .0 ^^'^ = dt'^ (6.19) 

Claim 6.26. is essentially surjective on objects. 
Let an object no of N be given 

no = (*, {U, Fhi % ci , (*, F/3 ^ , *)) 

then it suffices to consider the object po = (*, hi, *) to get an arrow N{po) — > 
no, as suggested by the diagram below 



N{po) = (*, (*, Fh^^Fbi, hi), (*, FP^^FP', *)) 



Fbi 



no 



(*, (*, Fbi^^ci, bi), (*, F/3^^FP', *)) 



Claim 6.27. -For any pair (*, *), (*, b[, *), the {n—l)-functor N^*'^^'*^'^*'''^'*^ 
is h-surjective. 

Here comes the inductive step: we want to get N^""^ from a situation in which 
is indeed a comparison itself, as in the original setting of diagram (6.16). To 
this end let us consider the diagram 



Pb,,fe,(Bi(/3,/3')) 



[nF)]i 




FFh„Fb[{Ci{FP,Fp')) 

{UMFb,M)oMV" (t) 



■I 



M{*,lpf,,P),{*,Fb[,P')) 




lFb[] 



[bi] 
^0,13' 

1 

1{FP,FP') 



By definition of /i-pullback the square 99^' 



is the /i-fiber F 



(/) 



. Fur- 



thermore the square (f) is a puUback by Lemma 2.14 In fact this follows by 
the universal property, as the following equations hold: 

(*) [[U,idFb^,bi) o[V\\ ^ 'j^^K^ " =[bi\ 

(Oj [[U,idFbi-,bi} o[\/\^ j. -e^^^p^^p^,^ 
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proof of (X) and of (^) . They follow easily from the universal property in 
dimension n — 1 : 

{{U,idFb, , bi) o V^'*) .° Kl^^ = K{{U, idpb, ,bi))o (V^'^ .° Kt'"") 

= K{iU,idFH,bi))oi[V*''K]l'^) 

K{{U,idFb„bi))omT) 
= [K{{U,idFb„bi))] 
= [bi] 

{{u, idFb, , bi) o [vir) (iFbi o (vr KF^n) (if/3 o (v^-* .° ^r)) 

(^) Vi'^ .° (^i'* 
(^) 

- ^Ci(F/3,F/3') 

where equations marked (*) hold for inductive definition of universal property 
of /t-pullbacks, while (i) is composition axiom of 2-morphism, and (ii) since 
the first component of 1-composition is a 1-morphism. 

Hence 

{U,idFbi,bi) o 
i.e. it is a "V" itself. 



^ F 13,13', F 



-Y7(/) 



In other words, we wanted to prove that comparison with an ^-fiber of 

^fI,I3',F- ^Fl3,Ff3'{C) '^F^FIS 

is ^-surjective, and we find out that is equivalent to asking: 

1. its essential surjectivity 

2. that the comparison in dimension (n-1) w.r.t. 
is /i-surjective. 

In conclusion, we get the same construction as in dimension n, up to direc- 
tions. 

Since we are in a (weakly) invertible setting, we can apply induction properly 
and get the result. □ 
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6.5.3 The fibration sequence of F 

From now on we will consider /i-kernels in the pointed setting nGpd^. 
Nevertheless all the constructions plainly apply to /i-fibers in riGpd, as 
shown in the construction for diagram (6.12). 

Let : C — > D be a morphism of pointed n-groupoids. Specializing construc- 
tions above with /3 = * and = [*] we can exhibit the exact sequence 




Since O preserves exactness, this gives another exact sequence 





n^M — ^ n^c — ^ ^ ni 



flF 




nc 



Those can be pasted together in the seven-term exact sequence 






n'M ^ n'c ^ nK 




Of course the process can be iterated indefinitely in order to get a longer 
exact sequence, even if it trivializes after n applications. 



6.5.4 The Ziqqurath of a morphism of (pointed) n-groupoids 

A different perspective is gained by considering sesqui-functor vri in place of 

n. 

In fact in the longer exact sequences obtained above, repeated applications 
of give structures which are discrete in higher dimensional cells. Their 
exactness may be fruitfully investigated in lower dimensional settings, i.e. 
after repeated applications of ttq. 
To this end we state the following 
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Lemma 6.28. Sesqui-functor ttq commutes with sesqui-functor tti, i.e. for 
every integer n > 1 the following diagram is commutative 



nGpd^ 



(n-l)Gpd, 



J") 



^1 



(n-l)Gpd, 



.(n-l) 



(n-2)Gpd, 



Proof. This can be proved directly. For n = 2 the diagram commutes trivially. 
Hence let us suppose n > 2. Let us be given a pointed n-groupoid C, then 
by direct application of inductive definitions involved one has 

[7ro(7ri(C))]o = [^o(Ci(*,*))]o 
= [Ci(*,*)]o 
= [7ro(Ci(*,*))]o 
= [[vro(C)]i(*,*)]o 
= [7ri(7ro(C))]o 
Moreover for any pair of "objects" ci, c'^ one has 

[7ro(7ri(C))]i(ci,c;) = [7ro(Ci(*, *))]i(ci, c^) 
= 7ro([Ci(*,*)]i(ci,c;)) 
= [7ro(Ci(*,*))]^(ci,c;) 
= [[7ro(C)]i(*,*)]^(ci,c;) 
= [7ri(7ro(C))]^(ci,Ci) 
Finally this extends plainly to morphisms and 2-morphisms. □ 

Remark 6.29. In the language of loops, we can re-state Lemma above in 
other terms: 

7ro(7ro(l^(-))) = 7ro(0(7ro(-))) 

Let now a morphism : C — ^ D of pointed n-groupoids be given. Then the 
/i-kernel exact sequence 






K F 

gives two exact sequences of pointed (n — l)-groupoids: 



TTllK > TTlB ^ TTlC TTqK TTqE ^ TTqC 

TTO-fV TToF 
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Those can be connected together in order to give a six term exact sequence 
of pointed (n — l)-groupoids 




TTllC TTiB TTiC — vrolK ^ 

A ttqK _ 




ttqF 



where A = vro(V) and 5 = vro (cr). Notice that the three leftmost terms are 

endowed with strict monoidal structure and weak inverses. 

Applying ttq and vri, we get two six-term exact sequences. Those can be 



pasted by Lemma 6.28 in a nine-term exact sequence of (n — 2)-groupoids 
(cells to be pasted are dotted in the diagram): 




Now the three leftmost terms are endowed with a commutative strict monoidal 
structure and weak inverses and the three middle terms are endowed with 
strict monoidal structure and weak inverses. 

Iterating the process we obtain a sort of tower, a Ziqqurath, in which the 
lower is the level, the lower is the dimension the longer is the length of the 
sequence. 





nGpd 
(n - l)Gpd 

(n-2)Gpd 





Gpd 

Set 
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In particular, the last row counts 3 • n terms. Prom left to right, there are 

3 • n — 6 abclian groups, 3 groups and 3 pointed sets. 

The row before the last counts 3 • (n — 1) terms. From left to right, there 
are 3 • ra — 9 strictly commutative categorical groups, 3 categorical groups, 3 
pointed groupoids. Let us observe that categorical groups produced in this 
way are strict monoidal weakly invertible ones. 



Appendix A 



n-Groupoids, comparing 
definitions 



A.l nCat: the globular approach 

In this section we compare the classical globular definition of n-category with 
the inductively enriched one presented up to here. 

The following definition is freely adapted from the one presented in |BH81] . 
It is essentially the same presented also in |KV91] . and is indeed equivalent 



to that of |Str87] . 

Definition A.l. A n-category is a reflexive n-truncated globular set 



We will often (ab)use the notations 



Sk -.Ci ^ Ck meaning Si-i ■ Si-2 Sfc, 

tk -.Ci ^ Ck meaning • ti_2 tk, 

Ci -.Ck ^ Ci meaning e^+i • ek+2 Cj. 



C, is endowed with operations (m < i) 

* • tm^ Sm Cj > Ci 



such that: 



1. for all c, c' 



G C, and m < k, 
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2. for all c E Ci, all m, 

ei{sm{c)) -k'"^ c = c = c-k"" ei{tm{c)) 

3. for all c,c. EC, all m, 

e(c*™c') = e(c)*™e(c') 

4- for all c, c', c" G C, all m, 

c i.'^ (c' c") = (c c') *™ c" 

5. /or aZZ c, d , d, d! G C, all p < q, 

(c ★'^ c') *P (d d') = (c ^ d) (c' d') 

/n order to avoid confusion, this will be called globular n-category. 

Given a n-category C, this defines a globular n-category C. 
In fact it suffices to let 

Co = Co 

and for every < i < n, 

Ci= (j [Q(ci_i,c;_i)]o 

Ci-i,c^_i6Ci_i 

Sources targets and identities are obtained composing the following ones: 

■ CiJf-\ > Ci, ti . Ci-^-i > Cj, Ci+l • Ci > 

where 

Si-i{ci : Ci-i —i-^ c-_i ) = d-i 
ti-i{ci : Ci_i —i-^ d^_-^ ) = Ci_i 
ei+i{ci) = [^*(^^-i'<-i)n(ci)l (*) • — 



A simple calculation shows that this forms a reflexive n-truncated globular set. 

Let now suppose we are given a pair (q, G Ci tm^sm ^i- 

This means that q is a cell of Cm+i{cm, <^m) that is a cell of C^+i(c4i, cj^), 

for certain Cm,drn^^m- Then we can easily define the composition 
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where o™ is the m-composition morphism 

(~) '^°^ri,c'mA ■ ^m+l{Cm,C^) xCm+l(c^,C^) ^ Cm+i (Cm, c'^) (A.l) 

This can be seen as 0-composition. In fact, by the inductive definition of a 
n-category, there exist Cm-i,c'^_i such that Cm,c'^,c^ : Cm-i'^ — ^ '^'m-i ■ 
Then "^o*" is indeed 

where, as usual, the various Cm+i(x,y) are indeed the short form for 

[Cm(Cm-l,C^_l)]l(x,y). 

These data satisfy axioms for a globular n-category. 

Proof. The proof is divided into five parts, according to the five axioms. 

1. The statement will be proved by (finite) induction over k, for a fixed 
m. 

The base of the induction is given by definition: 

r' 

Sn-l[Cn -k C„) = Sn-l( ^n-l ^ C„_i C„_i ) = Cn-1- 

Now suppose k > m. Then for every i > k one has 

Sfc(Ci*™C-) Sfc(Sfc+l(Ci*™C-)) 

(li) Sfc(sfc+i(ci) Sfc+i(ci)) 

(!!!) Sfc(Cfc+l 4,+i) 

where (z) holds by definition, (ii) by induction, (in) is just a typo- 
graphical substitution. 

Indeed what we mean with the expression "c^+i c^+i" is the image 



under the morphism (A.l) of the pair (c^+i, c^,_(_]^). This is inductively 
defined on homs, hence for strictly k > m one can make it explicit: 

(cfc+i, 4+1) : (cfc, Ck) fe+i^ (c'^,, c'^.) 

This is a (A; — m)-cell of Cm{cm, c^) x Cm{c'^, c'^), and its image under 
["^o"^ ^, 1 is indeed its image under 

rC m i(cfc,Cfc),(c'j.,c'j.) 

Then functoriality over the two components of a product implies 

Sk{Ck+l 4+1) = Sfc(Cfc+l) *™ Sfc(4+i) = Sfc(Ci) ★"^ Sfc(c-). 
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Differently for k = m, 



Sk{ck+i 4+1) = 



Cfe ) = Cfe. 



The analogous statement relative to targets is dealt similarly. 

2. First we observe that for every : Ck-i — ^k-i , k < n, functo- 

riality w.r.t. units forces the morphism to satisfy the 

equation expressed by the following diagram 

id _ 




that is 



Cfc+i(cfc,Cfc) 



This fact inductively extends and gives relations between units. In 
particular for k < i this implies 



ei(cjt) = ei(ei_i( 

= ej(e,:_i( 

= ei(ej_i( 

= ei(ei_i( 

= ei(ei_i( 



ejk+i(efc(cfe)) •••)) 

efc+i(lcfe 



■)) 



Hence we can calculate 

e^iSkic^)) Ci = [''''^''-"''''-Msk{c^))]i-k d = d 

as a direct consequence of neutral m-units. 

The analogous statement relative to targets is dealt similarly. 
3. For m < i < n we want to prove 

ei+i{ci -k^ Ci) = ei+i{ci) -k^ ei+i(ci) 
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or more simply 

This is just functoriality w.r.t. units of the morphism (— ) o"* (— ). In 
fact if Cj : Ci-i — ^ c^_]^ and Cj : Cj-i — ^ c^_i, m-composition sends the 
identity 

(lci,lcj: (cj,Cj) i+i — ^(ci,Ci) 

of Ci{ci-i, c^_^) X Q(ci_i, c^_]^) to the identity 

l(c,o-ci) : (cj o"" Cj) i+i^ (cj o"* cj) 

0fQ(Ci_l0"^ Ci_l,4_iO-c',_i). 

4. Let m < i < n. We have to prove the equality 

CO- (c;o-cn = (c,o-c^) o-c^' 
This holds by associativity of m-composition. 

5. Let us suppose p < q < i < n. We have to prove the equality 

id Ci) *P (d, i.'i di) = {a ^ d^) i.^ (C, ^ di) 

i.e. 

(q o*? of (d, o9 d,) = (c, oP di) o1 {ci oP di) 
To this end let us fix notation: 

a : ■■■ Cq g+l^ : ■ ■ ■ Cp —p+l^ dp 

Ci : ■■■ dq — 9+1^ dq : ■■■ Cp — p+i-^ dp 
di : ■■ ■ dq — <?+i^ d'q : ■ ■■ dp — p+i^ dp 
di : ■■ ■ d'g — q+i^ dg : ■■■ dp — p+i^ dp 

The p-composition 

oP : Cp+i{cp,dp) X Cp+i{dp,d;) ^ Cp+i{cp,d;) 

is functorial w.r.t. all g-compositions, withp < q. Indeed g-compositions 
in the product Cp+i(cp, dp) xCp^i{dp, dp) are products of g-compositions 
in the components. Hence the pair (cj oi Ci, di oi di) is really a com- 
position {ci,di) o"? {ci,di) and its image under (— ) (— ), namely 
(cj oi Ci) oP [di o'^ di), must be equal to the q-composition of the images 
of the p-composites Cj o^' di and q di, namely o** di) (cj di). 
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□ 

Vice-versa a globular n-category C univocally defines a n-category C. 

{Idea of a) proof. The degenerate case n = gives immediately a (0-truncated 
globular) set. 

For n = 1 Definition \A.1\ is precisely the definition of a category as a 
1-truncated globular set. 

So let us suppose re > 1. We define a re-category C in the following way. 
Co is the set Co of C. 

For every pair of elements cq, Cq of Co, we can consider the (re — l)-truncated 
globular set C(co,Co), where 

[C(co,Co)]o = {Ci G Ci S.t. s(ci) = Co,t(ci) = Cq} 

and inductively 

[C(co,Co)]i = {cj+i G Cj+i s.t. s(cj+i) G [C(co,Co)]i_i,t(ci+i) G [C(co, Co)]i_i} 

^-Sources, A:-targets, A;-starting identities and A;-compositions maps, with 
k = 1,. . .n, restrict properly to C(co,Cg), hence it is a globular (n — 1)- 
category. By induction hypothesis hence a (re — l)-category Ci(co,Cq). 
Moreover 0-composition defines (re — l)-functors 

o° : C(co,Co) X C(co,Co) C(co,Co) 

for every triple co,Cg,CQ, and 0-starting identities define (re — l)-functors 

u°(co) : I C(co,co) 

These data form indeed a re-category. □ 

A. 2 The groupoid condition 

Our notion of re-groupoid corresponds, modulo the conversions recalled above, 
to the notion of n-groupoid of Kapranov and Voevodsky in |KV91] . Ac- 
cording to their definition a re-groupoid is a globular strict-re-category which 
satisfies a so-called groupoid- condition. This basically says that every equa- 
tion of the kind cx = c' or yc = d is (weakly) solvable, when the equation 
makes sense. For sake of completeness this condition is recalled below. 

Definition A. 2 (Kapranov and Voevodsky, Definition 1.1 |KV91] ). A n- 

category C is called a n-groupoid if for all i < k < n the following conditions 
hold 
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(GR'- ^, i < k — 1) For each a G Cj+i, b £ Ck u,v £ Cfc_i such that 
Si{a) = ti{u) = ti{v), uVa = Sfc_i(6), v -k^ a = tk~i{b) 
there exist x £ Ck, 4> £ Ck+i such that 

Sk{4>) = x-k" a, tk{(j)) = b, Sfc_i(x) = M, Sk-iix)=v. 

(GR'^_-^ ^) For each a £ Ck, b £ Ck such that 

tk-i{a) = tk-i{b) 
there exist x £ Ck, 4> £ Ck+i such that 

Sk{(l)) = X -k''-'^ a, tki<l))=b. 

(GR'/^, i < A; — 1) For each a £ Cj+i, b £ Ck u,v £ Ck-i such that 
Si{a) = ti{u) = ti{v) , a-k" u = Sk-i{b), a -k" v = tk^i{b) 
there exist x £ Ck, 4> £ Ck+i such that 

Sk{(jy) = a-k" X, tk{4>) = b, Sk-i{x) = u, Sk-i{x)=v. 

(GR';!_;^ j^) For each a £ Ck, b £ Ck such that 

•Sfc-i(a) = Sk-i{b) 
there exist x £ Ck, 4> £ Ck+i such that 

Skif) = a-k^~^ X, tk{(t>)=b. 

The notion recalled above is a generalization of the definition by Street in 
|Str87| which included only axioms for inverses (GR'^_^ ^) and (GR'^'_^ ^). 
Moreover it is a wider generalization of the definition by Brown and Higgins 
in jBH81| in which such axioms where taken in a strict form ((j) = id). 

Notice that Kapranov and Voevodsky motivate the new axioms for they 
would ensure not only the existence of (weak) inverses. In fact they claim 
(but not prove) that all four axioms together imply the existence of a coherent 
system of such. 



That our definition is equivalent to A. 2 above is a corollary to Simpson 
accurate analysis developed in [Sim98l, where he uses the Tamsamani's 
approach for the treatment of a groupoid condition for weak n-categories 
|Tam96] . 

This is resumed in the following inductive theorem-definition 
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Theorem A. 3 (Simpson, Theorem 2.1 |Sim98j ). Fix n < oo. 

I. Groupoids Suppose C is a [globular ] strict n-category. The following 
three conditions are equivalent ( and in this case we say that C is a strict 
n-groupoid). 

(1) C is an groupoid in the sense of Kapranov and Voevodsky (Definition 

(2) for all x,y Cq, C{x,y) is a strict (n — l)-groupoid, and for any 1- 
cell f : X ^ y in C, the two [families of ] morphisms of [left and right ] 
compositions with f are equivalences of strict (n — 1) -groupoids; 

(3) for all x,y £ Cq, C{x, y) is a strict in— 1) -groupoid, and t<iC is a groupoid. 

II. Truncation If C is a strict n-groupoid, then define T<:kC to be the strict 
k-category whose i-cells are those of C for i < k, and whose k-cells are the 
equivalence classes of k-cells of C under the equivalence relation that two 
are equivalent if there is a [k + l)-cell joining them. The fact that this 
is an equivalence relation is a statement about (n — k)-groupoids. The set 
r<oC will also be denoted ttqC. The truncation is again a k-groupoid and for 
n-groupoids C the truncation coincide with the operation defined in lKV91f . 

III. Equivalence A morphism F : C ^ D of strict n-groupoids is said to 
be an equivalence if the following equivalent conditions are satisfied: 

(a) (this is the definition in JKV91f ) F induces an isomorphism ttqC t^qD, 
and for every object cG C F induces isomorphisms 7rj(C,c) 7ri{'D , F {c)) , 
where these homotopy groups are defined in IKV91^ : 

(b) F induces a surjection ttqC ttqI) and for every pair of objects x,y €z C 
F induces an equivalence of [n — l)-groupoids C(x, y) V[F[x), F{y)); 

(c) ifu,v are i-cells in C sharing source and target, and ifr : F(u) -i+i^ F'iv) 
is a {i + l)-cell in D, there exists an (i + \)-cell t : u-i+i^v of C and a 
{i + 2)-ceU F{t) r inD (this includes the limiting cases i = —1 where 
u and v are not specified, and i = n— l,n where "(n+ l)-ceU" means equality 
and "(n + 2)-cells" are not specified). 

Finally we can compare these conditions with our groupoid condition. 

We have already discussed about the correspondence between globular and 

enriched versions of n-category. 

Hence we can focus on characterizing conditions. 



Formally our Definition 4-11 amounts precisely to condition 1.(2) above. 
What is to be checked is then the notion of equivalence. This is done by 
Proposition 4-S that is the inductive version of III.(c). 
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The notion of truncation is not directly involved, nevertheless it can be 
recovered by successive applications of the sesqui-functor ttq. 

A. 3 System of adjoint inverses 

In order to be more precise about the choices of inverses, only for this section, 
we give a sharper definition of equivalence that take into account directions 
of cells. 

Definition A.4. Let n-category morphism F : C — > D 6e given. 

• F is called equivalence of n-categories if it satisfies the following properties: 



n = 



F is an isomorphism. 



n > 

1. for every object do of ID), there exists an object cq of C and a 1-cell 
di : do ^ Fcq such that for every d^ in C, the morphism 

di o - : Di(do, d'o) ^ Bi(Fco, d'^) 

is an equivalence of {n — 1)- categories, and the morphism 

- o di : Di(4, Fco) ^ Di(do, do) 
is a co-equivalence of {n — 1) -categories. 

2. for every pair cq, c'q in C, 

F^'''° ■.Ciico,c'o)^Bi{Fco,Fc'o) 
is an equivalence of {n — 1) -categories. 

• F is called co-equivalence of n-categories if it satisfies the following prop- 
erties: 

n = 



F is an isomorphism. 



n > 
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1. for every object ofD, there exists an object cq of C and a 1-cell 
di : Fcq — > do such that for every in C, the morphism 

dio - :Oi{do,d'o) ^Oi{Fco,d'o) 
is a CO- equivalence of (n — 1)- categories, and the morphism 

-odi:Bi{d'o,Fco) ^ni{d'o,do) 
is an equivalence of {n — \)- categories. 

2. for every pair co,Cg in C, 

Fi°'"o : Ci(co,c'o) ^ Di(Fco,Fc'o) 
is a CO- equivalence of (n — 1) -categories. 
This suggests to improve Definition \4.^ 

Definition A. 5. A 1-cell ci : cq ^ Cg of a n-category C is said to be weakly 
invertible, or simply an equivalence, if, for every object cq ofC, the morphism 

Cl o - : Ci(co,co) Ci(co,co) 

is an equivalence of (n — 1)- categories, and the morphism 

- o Cl : Ci(co,co) Ci(co,Co) 
is a co-equivalence of {n — 1) -categories. 

The dual definition for a weakly co-invertible 1-cell. 

When a 1-cell is weakly invertible, then it has indeed left and right weak- 
inverses. In fact for ci : cq — > Cq, 

Cl o - : Ci(co, Co) Ci(co, cq) 

being an equivalence implies that for the 1-cell Icq : cq — > cq there exists a 
pair 

(Ci, 12 ■ Ici ^^Cl O cl ), 

similarly for 

- o Cl : Ci(co,co) Ci(co,Co) 
being a co-equivalence implies there exists a pair 

{c\, 62 : c| oci ^^14 ). 
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Left and right inverses are indeed equivalent: following a classical group- 
theoretical argument, the 1-composition 

4 = 4 o ^ 4 o o cl =^ lei ° ^1 = 
witnesses the equivalence. 

Let us suppose we have chosen a system of inverse in a n-groupoid C, i.e. 
for every fc-cell Ck we can exhibit a weak inverse cj^ and equivalences 

Then it is always possible to get a system of adjoint inverses, according to 
the following 

Definition/Proposition A. 6. By induction over n. 
In OGpd and in IGpd inverses are unique. 

So let us suppose n > 1. Let us suppose further we have chosen systems of 
adjoint inverses in the hom-{n — l)-groupoids. Then the following procedure 
gives a system of adjoint inverses in C. 

For every four-tuple (ci , c\ , i^^ , e^^ ) one defines a new four-tuple (ci , , i'^^ , e^^ ) 
where e'^^ = and i^^ is given by the 1-composition (0-composition is jux- 
taposition) 

ic, cie* Cj i* cic? 

Ico > ClCi > CiqCiq > ClCi 

Then for every 1-cell ci : cq ^ Cg one has the triangular equivalences: 




Cl c* 



Proof. It suffices to paste 3-cells in the following two diagrams, where 
hexagons commute quite trivially, rectangles arc identities. Concerning 
triangles, induction hypothesis provide adjoint inverses for higher dimen- 
sional cells used there. 
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c^cie c 



Ci CiC-^ I 




> • 
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